Start date cannot be after end date.
General Hardness Amplification of Predicates and Puzzles
Presenter
- Grant Schoenbeck
March 29, 2011
IAS
Non-negatively Weighted #CSPs: An Effective Complexity Dichotomy
Presenter
- Xi Chen
March 28, 2011
IAS
Relativized Separations of Worst-Case and Average-Case Complexities for NP
Presenter
- Russell Impagliazzo
March 8, 2011
IAS
A Completeness Theorem for Pseudo-Linear Functions with Applications to UC Security
Presenter
- Charanjit Jutla
February 28, 2010
IAS
An Elementary Proof of Anti-Concentration of Polynomials in Gaussian Variables
Presenter
- Shachar Lovett
February 14, 2011
IAS
Rank Bounds for Design Matrices with Applications to Combinatorial Geometry and Locally Correctable Codes
Presenter
- Zeev Dvir
October 19, 2010
IAS
A Unified Framework for Testing Linear-Invariant Properties
Presenter
- Arnab Bhattacharyya
October 18, 2010
IAS
Hardness Escalation and the Rank of Polynomial Threshold Proofs
Presenter
- Paul Beame
November 30, 2010
IAS