Videos

Start date cannot be after end date.
Bypassing UGC From Some Optimal Geometric Inapproximability Results Thumbnail

Bypassing UGC From Some Optimal Geometric Inapproximability Results

Presenter
  • Rishi Saket
February 8, 2011
IAS
Fast Random Projections Thumbnail

Fast Random Projections

Presenter
  • Edo Liberty
February 7, 2011
IAS
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
Sparsifying and Derandomizing the Johnson-Lindenstrauss Transform Thumbnail

Sparsifying and Derandomizing the Johnson-Lindenstrauss Transform

Presenter
  • Jelani Nelson
January 31, 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