Start date cannot be after end date.
On the Complexity of Matrix Multiplication and Other Tensors
Presenter
- Joseph Landsberg
November 20, 2012
IAS
A Complete Dichotomy Rises from the Capture of Vanishing Signatures
Presenter
- Jin-Yi Cai
November 19, 2012
IAS
Games, Solution Concepts, and Mechanism Design: A Very Short Introduction
Presenter
- Jing Chen
November 6, 2012
IAS
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
