We meet Fridays, 12pm-2pm (unless otherwise noted), in room 7395 at the CUNY Graduate Center, located 365 Fifth Ave, New York. Send a blank email here to subscribe to the mailing list of talk announcements.

Upcoming Talks - Spring 2016

  • 4/04/16: Liang Zhao (CUNY Graduate Center) Title: Matrix Low-rank Approximation with Random Matrices

Past Talks

  • 3/18/16: Samuel Bald (CUNY Graduate Center) Title: Applications of the Probabilistic Method
  • 3/11/16: Itai Feigenbaum (Columbia) Title: Optimization in Strategic Environments
  • 2/19/16: John Connor (Brooklyn College) Title: A Constructive Lower Bound On Zimin Word Avoidance
  • 3/04/16: Mayank Goswami (Max-Planck Institute for Informatics) Title: Geometry in algorithms for big data: dynamic optimality, load balancing and Teichmuller maps

Fall 2015

  • 9/04/15: Jiemin Zeng (Stony Brook) Title: Exact and Approximation Algorithms for Data Mule Scheduling in a Sensor Network
  • 9/11/15: Reuven Bar-Yehuda (Technion) Title: Growing Half-Balls: Minimizing Storage and Communication Costs in CDNs
  • 9/18/15: informal meeting
  • 9/25/15: CUNY Tuesday schedule, no meeting
  • 11am 10/02/15 (special time!): Reuven Bar-Yehuda (Technion) Title: A Unified Approach to Approximating Resource Allocation and Scheduling
  • 2pm Wednesday 10/07/15, rm 3305 (special day/time/location!): Dror Rawitz (Bar-Ilan University) Title: Rent, Lease or Buy: Randomized Strategies for Multislope Ski Rental
  • 10/16/15: Chao Chen (Queens College) Title: Modes of a Discrete Graphical Model
  • 2pm Wednesday 10/23/15, rm 3305 (special day/time/location!): Chao Chen (Queens College) Title: Modes of a Discrete Graphical Model (continued)
  • 10/30/15: Devorah Kletenik (Brooklyn College) Title: Discrete Stochastic Submodular Maximization: Adaptive vs. Non-Adaptive vs. Offline
  • 11/06/15: Talya Eden (Tel Aviv University) Title: Approximately Counting Triangles in Sublinear Time
  • 11/13/15: Theory Day, no meeting
  • 11/20/15: NYCAC, no meeting
  • 2pm Wednesday 11/25/15, rm 3305 (special day/time/location!): Gui Citovsky (Stony Brook) Title: Conflict-Free Covering
  • 12/04/15: Itai Feigenbaum (Columbia) Title: Selfish Knapsack
  • 12/11/15: Supriyo Chakraborty (IBM Research) Title: Balancing Behavioral Privacy and Information Utility While Sharing Sensory Data Streams