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
Joint IAS/PU Number Theory Seminar Thumbnail

Joint IAS/PU Number Theory Seminar

Presenter
  • IAS SchoolOfMath
October 7, 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
Geometry and Cell Complexes Thumbnail

Geometry and Cell Complexes

Presenter
  • IAS SchoolOfMath
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
Members Seminar Thumbnail

Members Seminar

Presenter
  • IAS SchoolOfMath
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
Short Talks by Postdoctoral Members 2010 Thumbnail

Short Talks by Postdoctoral Members 2010

Presenter
  • IAS SchoolOfMath
September 21, 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