NYU/Courant Theory Seminar

Schedule of talks in the past: Fall 2007 Spring 2008 Fall 2008 Spring 2009 Fall 2009 Spring 2010 Fall 2010 Spring 2012

Fall 2012 Schedule

Thursday, Sep 13, 2012, 3:30pm - Kai-Min Chung (Cornell University)
Recent Progress on Parallel Repetition
Note unusual time
Friday, Sep 21st, 2012, 2:00pm - Raghu Meka (IAS / DIMACS)
Better Pseudorandom Generators from Milder Pseudorandom Restrictions
Friday, Oct 5th, 2012, 2:00pm - Rocco Servedio (Columbia)
Inverse Problems for Power Indices in Weighted Voting Games
Friday, Oct 12th, 2012, 2:00pm - Mikkel Thorup (AT&T / University of Copenhagen)
Combinatorial coloring of 3-colorable graphs
Friday, Oct 19th, 2012, 2:00pm - Madhav Jha (Penn State University)
Testing and Reconstruction of Lipschitz Functions with Applications to Data Privacy
Wednesday, Oct 24th, 2012, 3:00pm - Room 412 - Lázló Végh (London School of Economics)
Concave generalized flows with applications to market equilibria
Note unusual time and place
Thursday, November 8th, 2012, 2:00pm - Room 412 - Ilias Diakonikolas (University of Edinburgh))
Learning Poisson Binomial Distributions
Thursday, November 15th, 2012 - Gillat Kol
Coverings CSPs
Thursday, November 29th, 2012 - Aleksandar Nikolov (Rutgers)
The Geometry of Differential Privacy: The Approximate and Sparse Cases