Videos

Start date cannot be after end date.
Grothendieck Inequalities, XOR Games, and Communication Complexity Thumbnail

Grothendieck Inequalities, XOR Games, and Communication Complexity

Presenter
  • Troy Lee
November 2, 2009
IAS
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
CSDM - The Detectability Lemma and Quantum Gap Amplification Thumbnail

CSDM - The Detectability Lemma and Quantum Gap Amplification

Presenter
  • Itai Arad
October 5, 2009
IAS
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
CSDM - Affine Dispersers from Subspace Polynomials Thumbnail

CSDM - Affine Dispersers from Subspace Polynomials

Presenter
  • Swastik Kopparty
September 15, 2009
IAS