Videos

Start date cannot be after end date.
Learning and Testing k-Model Distributions Thumbnail

Learning and Testing k-Model Distributions

Presenter
  • Rocco Servidio
April 25, 2011
IAS
Quantum Fingerprints that Keep Secrets Thumbnail

Quantum Fingerprints that Keep Secrets

Presenter
  • Dmitry Gavinsky
April 18, 2011
IAS
New Tools for Graph Coloring Thumbnail

New Tools for Graph Coloring

Presenter
  • Rong Ge
April 19, 2011
IAS
Graph Sparsification by Edge-Connectivity and Random Spanning Trees Thumbnail

Graph Sparsification by Edge-Connectivity and Random Spanning Trees

Presenter
  • Nick Harvey
April 11, 2011
IAS
Efficiently Learning Mixtures of Gaussians Thumbnail

Efficiently Learning Mixtures of Gaussians

Presenter
  • Ankur Moitra
January 18, 2011
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
Bypassing UGC From Some Optimal Geometric Inapproximability Results Thumbnail

Bypassing UGC From Some Optimal Geometric Inapproximability Results

Presenter
  • Rishi Saket
February 8, 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
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
Cross-Validation and Mean-Square Stability Thumbnail

Cross-Validation and Mean-Square Stability

Presenter
  • Sergei Vassilvitskii
January 17, 2011
IAS
Fast Random Projections Thumbnail

Fast Random Projections

Presenter
  • Edo Liberty
February 7, 2011
IAS