Start date cannot be after end date.
On the AND- and OR-Conjectures: Limits to Efficient Preprocessing
Presenter
- Andrew Drucker
October 16, 2012
IAS
A Multi-Prover Interactive proof for NEXP Sound Against Entangled Provers
Presenter
- Tsuyoshi Ito
October 15, 2012
IAS
On the Conjectures of Nonnegative $k$-Sum and Hypergraph Matching
Presenter
- Hao Huang
October 9, 2012
IAS
Identity Testing of Tensors, Low Rank Recovery and Compressed Sensing
Presenter
- Amir Shpilka
October 8, 2012
IAS
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