Start date cannot be after end date.

Relativized Separations of Worst-Case and Average-Case Complexities for NP
Presenter
- Russell Impagliazzo
March 8, 2011
IAS

An Elementary Proof of Anti-Concentration of Polynomials in Gaussian Variables
Presenter
- Shachar Lovett
February 14, 2011
IAS

Bypassing UGC From Some Optimal Geometric Inapproximability Results
Presenter
- Rishi Saket
February 8, 2011
IAS