Videos

Start date cannot be after end date.
Hardness of Projection Games Thumbnail

Hardness of Projection Games

Presenter
  • Dana Moshkovitz
October 20, 2009
IAS
PCPs of Sub-Constant Error Via Derandomized Direct Product Thumbnail

PCPs of Sub-Constant Error Via Derandomized Direct Product

Presenter
  • Or Meir
October 19, 2009
IAS
Using Local Conductance to Give Improved Algorithms for Unique Games Thumbnail

Using Local Conductance to Give Improved Algorithms for Unique Games

Presenter
  • William Matthews
October 13, 2009
IAS
CSDM - Using Local Conductance to Give Improved Algorithms for Unique Games Thumbnail

CSDM - Using Local Conductance to Give Improved Algorithms for Unique Games

Presenter
  • William Matthews
October 13, 2009
IAS
CSDM - On The Complexity of Circuit Satisfiability Thumbnail

CSDM - On The Complexity of Circuit Satisfiability

Presenter
  • Ramamohan Paturi
October 12, 2009
IAS
The Completeness of the Permanent Thumbnail

The Completeness of the Permanent

Presenter
  • Amir Yehudayoff
October 6, 2009
IAS
Multi-scale metrics on plane curves Thumbnail

Multi-scale metrics on plane curves

Presenter
  • Matt Feiszli
October 6, 2009
IMA
CSDM - The Detectability Lemma and Quantum Gap Amplification Thumbnail

CSDM - The Detectability Lemma and Quantum Gap Amplification

Presenter
  • Itai Arad
October 5, 2009
IAS
Local scales in oscillatory patterns and boundaries of objects Thumbnail

Local scales in oscillatory patterns and boundaries of objects

Presenter
  • Triet Le
October 5, 2009
IMA
CSDM - Span Programs and Quantum Query Algorithms Thumbnail

CSDM - Span Programs and Quantum Query Algorithms

Presenter
  • Ben Reichardt
September 29, 2009
IAS
CSDM - The Completeness of the Permanent Thumbnail

CSDM - The Completeness of the Permanent

Presenter
  • Amir Yehudayoff
September 22, 2009
IAS
CSDM - Twice-Ramanujan Sparsifiers Thumbnail

CSDM - Twice-Ramanujan Sparsifiers

Presenter
  • Nikhil Srivastava
September 21, 2009
IAS