Start date cannot be after end date.
CSDM: A Survey of Lower Bounds for the Resolution Proof System
Presenter
- Avi Wigderson
January 31, 2012
IAS
CSDM: A Tutorial on the Likely Worst-Case Complexities of NP-Complete Problems
Presenter
- Russell Impagliazzo
January 24, 2012
IAS
Graph Sparsification by Edge-Connectivity and Random Spanning Trees
Presenter
- Nick Harvey
April 11, 2011
IAS
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