Videos

Start date cannot be after end date.
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
Subsampling Mathematical Relaxations and Average-case Complexity Thumbnail

Subsampling Mathematical Relaxations and Average-case Complexity

Presenter
  • Boaz Barak
May 24, 2010
IAS
Reductions Between Expansion Problems Thumbnail

Reductions Between Expansion Problems

Presenter
  • Madhur Tulsiani
May 18, 2010
IAS
Small-Bias Sets Thumbnail

Small-Bias Sets

Presenter
  • Amir Yehudayoff
May 11, 2010
IAS
Hardness of Approximately Solving Linear Equations Over Reals Thumbnail

Hardness of Approximately Solving Linear Equations Over Reals

Presenter
  • Dana Moshkovitz
April 27, 2010
IAS