Videos

Start date cannot be after end date.
Explicit two-source extractors and resilient functions I Thumbnail

Explicit two-source extractors and resilient functions I

Presenter
  • Eshan Chattopadhyay
September 21, 2015
IAS
Dimension expanders via rank condensers Thumbnail

Dimension expanders via rank condensers

Presenter
  • Michael Forbes
February 3, 2015
IAS
Sensitivity Versus Block Sensitivity, I Thumbnail

Sensitivity Versus Block Sensitivity, I

Presenter
  • Hao Huang
March 12, 2013
IAS
Intractability in Algorithmic Game Theory Thumbnail

Intractability in Algorithmic Game Theory

Presenter
  • Tim Roughgarden
March 11, 2013
IAS
Quasirandom Hypergraphs Thumbnail

Quasirandom Hypergraphs

Presenter
  • Dhruv Mubayi
March 4, 2013
IAS
Polar Codes and Randomness Extraction for Structured Sources Thumbnail

Polar Codes and Randomness Extraction for Structured Sources

Presenter
  • Emmanuel Abbe
February 25, 2013
IAS
The Chasm at Depth 3 Thumbnail

The Chasm at Depth 3

Presenter
  • Shubhangi Saraf
February 19, 2013
IAS
Faster Numerical Linear Algebra Algorithms Via Sparser Subspace Embeddings Thumbnail

Faster Numerical Linear Algebra Algorithms Via Sparser Subspace Embeddings

Presenter
  • Jelani Nelson
January 15, 2013
IAS
On Bilinear Complexity Thumbnail

On Bilinear Complexity

Presenter
  • Pavel Hrubes
January 14, 2013
IAS
The SOS (aka Lassere/Positivestellensatz/Sum-of-Squares) System Series Thumbnail

The SOS (aka Lassere/Positivestellensatz/Sum-of-Squares) System Series

Presenter
  • Raghu Meka
December 18, 2012
IAS
Combinatorial PCPs with Short Proofs Thumbnail

Combinatorial PCPs with Short Proofs

Presenter
  • Or Meir
December 11, 2012
IAS
Matching: A New Proof for an Ancient Algorithm Thumbnail

Matching: A New Proof for an Ancient Algorithm

Presenter
  • Vijay Vazirani
December 10, 2012
IAS