|
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
|
|
|
|
|