Videos

Start date cannot be after end date.
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
Delegation for Bounded Space Thumbnail

Delegation for Bounded Space

Presenter
  • Ran Raz
December 4, 2012
IAS
Information Complexity and Exact Communication Bounds Thumbnail

Information Complexity and Exact Communication Bounds

Presenter
  • Mark Braverman
December 3, 2012
IAS
Computational Complexity in Mechanism Design Thumbnail

Computational Complexity in Mechanism Design

Presenter
  • Jing Chen
November 27, 2012
IAS
Polynomial Identity Testing of Read-Once Oblivious Algebraic Branching Progress Thumbnail

Polynomial Identity Testing of Read-Once Oblivious Algebraic Branching Progress

Presenter
  • Michael Forbes
November 26, 2012
IAS