Videos

Start date cannot be after end date.
General Hardness Amplification of Predicates and Puzzles Thumbnail

General Hardness Amplification of Predicates and Puzzles

Presenter
  • Grant Schoenbeck
March 29, 2011
IAS
Local Testing and Decoding of Sparse Linear Codes Thumbnail

Local Testing and Decoding of Sparse Linear Codes

Presenter
  • Shubhangi Saraf
February 22, 2011
IAS
Workshop on Mathematical Journals, lec. 2 - Expanding Public Access to Research Results: Finding a Common Path Forward Thumbnail

Workshop on Mathematical Journals, lec. 2 - Expanding Public Access to Research Results: Finding a Common Path Forward

Presenter
  • John Vaughn
February 14, 2011
SLMath
An Elementary Proof of Anti-Concentration of Polynomials in Gaussian Variables Thumbnail

An Elementary Proof of Anti-Concentration of Polynomials in Gaussian Variables

Presenter
  • Shachar Lovett
February 14, 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
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
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
Combinatorial Theorems in Random Sets Thumbnail

Combinatorial Theorems in Random Sets

Presenter
  • David Conlon
November 22, 2010
IAS
An Elementary Proof of the Restricted Invertibility Theorem Thumbnail

An Elementary Proof of the Restricted Invertibility Theorem

Presenter
  • Nikhil Srivastava
November 9, 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