Videos

Start date cannot be after end date.
Hardness Escalation and the Rank of Polynomial Threshold Proofs Thumbnail

Hardness Escalation and the Rank of Polynomial Threshold Proofs

Presenter
  • Paul Beame
November 30, 2010
IAS
Self-Correction, Distance Estimation and Local Testing of Codes Thumbnail

Self-Correction, Distance Estimation and Local Testing of Codes

Presenter
  • Dana Moshkovitz
November 29, 2010
IAS
The Permanents of Gaussian Matrices Thumbnail

The Permanents of Gaussian Matrices

Presenter
  • Scott Aaronson
November 29, 2010
IAS
Combinatorial Theorems in Random Sets Thumbnail

Combinatorial Theorems in Random Sets

Presenter
  • David Conlon
November 22, 2010
IAS
Planar Convexity, Infinite Perfect Graphs and Lipschitz Continuity Thumbnail

Planar Convexity, Infinite Perfect Graphs and Lipschitz Continuity

Presenter
  • Menachem Kojman
November 16, 2010
IAS
An Elementary Proof of the Restricted Invertibility Theorem Thumbnail

An Elementary Proof of the Restricted Invertibility Theorem

Presenter
  • Nikhil Srivastava
November 9, 2010
IAS
The Graph Removal Lemma Thumbnail

The Graph Removal Lemma

Presenter
  • Jacob Fox
November 8, 2010
IAS
3/2 Firefighters Are Not Enough Thumbnail

3/2 Firefighters Are Not Enough

Presenter
  • Rani Hod
November 2, 2010
IAS
Fourier Spectrum of Polynomials Over Finite Fields Thumbnail

Fourier Spectrum of Polynomials Over Finite Fields

Presenter
  • Shachar Lovett
November 2, 2010
IAS
On the Structure of Cubic and Quartic Polynomials Thumbnail

On the Structure of Cubic and Quartic Polynomials

Presenter
  • Elad Haramaty
November 1, 2010
IAS
Rank Bounds for Design Matrices with Applications to Combinatorial Geometry and Locally Correctable Codes Thumbnail

Rank Bounds for Design Matrices with Applications to Combinatorial Geometry and Locally Correctable Codes

Presenter
  • Zeev Dvir
October 19, 2010
IAS
A Unified Framework for Testing Linear-Invariant Properties Thumbnail

A Unified Framework for Testing Linear-Invariant Properties

Presenter
  • Arnab Bhattacharyya
October 18, 2010
IAS