Start date cannot be after end date.
Polynomial Identity Testing of Read-Once Oblivious Algebraic Branching Progress
Presenter
- Michael Forbes
November 26, 2012
IAS
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
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