Videos

Start date cannot be after end date.
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
Approximating the Longest Increasing Subsequence in Polylogarithmic Time Thumbnail

Approximating the Longest Increasing Subsequence in Polylogarithmic Time

Presenter
  • Michael Saks
October 12, 2010
IAS
The Complexity of the Non-commutative Determinant Thumbnail

The Complexity of the Non-commutative Determinant

Presenter
  • Srikanth Srinivasan
October 11, 2010
IAS
Pseudorandom Generators for $CCO[p]$ and the Fourier Spectrum of Low-Degree Polynomials Over Finite Fields Thumbnail

Pseudorandom Generators for $CCO[p]$ and the Fourier Spectrum of Low-Degree Polynomials Over Finite Fields

Presenter
  • Shachar Lovett
October 5, 2010
IAS
Super-uniformity of the typical billiard path (proof included) Thumbnail

Super-uniformity of the typical billiard path (proof included)

Presenter
  • Jozsef Beck
October 4, 2010
IAS