Videos

Start date cannot be after end date.
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
CSDM - On P vs NP, Geometric Complexity Theory, and the Riemann Hypothesis Thumbnail

CSDM - On P vs NP, Geometric Complexity Theory, and the Riemann Hypothesis

Presenter
  • Ketan Mulmuley
February 9, 2009
IAS
Pseudorandomness in Mathematics and Computer Science Mini-Workshop Thumbnail

Pseudorandomness in Mathematics and Computer Science Mini-Workshop

Presenter
  • IAS SchoolOfMath
December 3, 2008
IAS
Graph norms and Sidorenko's conjecture Thumbnail

Graph norms and Sidorenko's conjecture

Presenter
  • Hamed Hatami
November 7, 2008
SLMath