Start date cannot be after end date.
Average Sensitivity of Polynomial Threshold Functions
Presenter
- Rocco Servedio
February 22, 2010
IAS
Complexity of Constraint Satisfaction Problems: Exact and Approximate
Presenter
- Prasad Raghavendra
February 16, 2010
IAS
Using Local Conductance to Give Improved Algorithms for Unique Games
Presenter
- William Matthews
October 13, 2009
IAS
A Parallel Repetition Theorem for Any Interactive Argument
Presenter
- Iftach Ilan
December 14, 2009
IAS
Algorithmic Dense Model Theorems, Decompositions, and Regularity Theorems
Presenter
- Russell Impagliazzo
December 8, 2009
IAS