Videos

Start date cannot be after end date.
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
High-Rate Codes with Sublinear Time Decoding Thumbnail

High-Rate Codes with Sublinear Time Decoding

Presenter
  • Swastik Kopparty
September 28, 2010
IAS
The Condition Number of a Random Matrix: From von Neumann-Goldstine to Spielman-Teng Thumbnail

The Condition Number of a Random Matrix: From von Neumann-Goldstine to Spielman-Teng

Presenter
  • Van Vu
September 27, 2010
IAS
Invariance Principles in Theoretical Computer Science Thumbnail

Invariance Principles in Theoretical Computer Science

Presenter
  • IAS SchoolOfMath
September 21, 2010
IAS
CSDM - Dependent Random Choice and Approximate Sidorenko's Conjecture Thumbnail

CSDM - Dependent Random Choice and Approximate Sidorenko's Conjecture

Presenter
  • Benny Sudakov
September 20, 2010
IAS