Videos

Start date cannot be after end date.
On The Complexity of Computing Roots and Residuosity Over Finite Fields Thumbnail

On The Complexity of Computing Roots and Residuosity Over Finite Fields

Presenter
  • Swastik Kopparty
February 1, 2011
IAS
CSDM: Nearly Optimal Deterministic Algorithms Via M-Ellipsoids Thumbnail

CSDM: Nearly Optimal Deterministic Algorithms Via M-Ellipsoids

Presenter
  • Santosh Vempala
January 30, 2011
IAS
Learning with Boolean Threshold Functions, a Statistical Physics Perspective Thumbnail

Learning with Boolean Threshold Functions, a Statistical Physics Perspective

Presenter
  • Rémi Monasson
January 25, 2011
IAS
Efficiently Learning Mixtures of Gaussians Thumbnail

Efficiently Learning Mixtures of Gaussians

Presenter
  • Ankur Moitra
January 18, 2011
IAS
Cross-Validation and Mean-Square Stability Thumbnail

Cross-Validation and Mean-Square Stability

Presenter
  • Sergei Vassilvitskii
January 17, 2011
IAS
Erdos Distinct Distance Problem in the Plane Thumbnail

Erdos Distinct Distance Problem in the Plane

Presenter
  • Larry Guth
December 14, 2010
IAS
Colouring Tournaments Thumbnail

Colouring Tournaments

Presenter
  • Paul Seymour
December 13, 2010
IAS
Nonlinear Dvoretzky Theory Thumbnail

Nonlinear Dvoretzky Theory

Presenter
  • Assaf Naor
December 6, 2010
IAS
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