Videos

Start date cannot be after end date.
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
A Unified Framework for Testing Linear-Invariant Properties Thumbnail

A Unified Framework for Testing Linear-Invariant Properties

Presenter
  • Arnab Bhattacharyya
October 18, 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
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
Cover Times, Blanket Times, and Majorizing Measures Thumbnail

Cover Times, Blanket Times, and Majorizing Measures

Presenter
  • James Lee
April 12, 2010
IAS
A Combinatorial Proof of the Chernoff-Hoeffding Bound, With Applications to Direct-Product Theorems Thumbnail

A Combinatorial Proof of the Chernoff-Hoeffding Bound, With Applications to Direct-Product Theorems

Presenter
  • Valentine Kabanets
March 30, 2010
IAS
CSDM - On The Complexity of Circuit Satisfiability Thumbnail

CSDM - On The Complexity of Circuit Satisfiability

Presenter
  • Ramamohan Paturi
October 12, 2009
IAS