Videos

Start date cannot be after end date.
Query Complexity of Black-Box Search Thumbnail

Query Complexity of Black-Box Search

Presenter
  • Ben Rossman
November 5, 2012
IAS
Identity Testing of Tensors, Low Rank Recovery and Compressed Sensing Thumbnail

Identity Testing of Tensors, Low Rank Recovery and Compressed Sensing

Presenter
  • Amir Shpilka
October 8, 2012
IAS

Survey of stratified spaces

Presenter
  • Robert MacPherson
May 22, 2012
MBI
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
Relativized Separations of Worst-Case and Average-Case Complexities for NP Thumbnail

Relativized Separations of Worst-Case and Average-Case Complexities for NP

Presenter
  • Russell Impagliazzo
March 8, 2011
IAS
Automatizability and Simple Stochastic Games Thumbnail

Automatizability and Simple Stochastic Games

Presenter
  • Toniann Pitassi
February 15, 2011
IAS
The Permanents of Gaussian Matrices Thumbnail

The Permanents of Gaussian Matrices

Presenter
  • Scott Aaronson
November 29, 2010
IAS
Fourier Spectrum of Polynomials Over Finite Fields Thumbnail

Fourier Spectrum of Polynomials Over Finite Fields

Presenter
  • Shachar Lovett
November 2, 2010
IAS
The Complexity of the Non-commutative Determinant Thumbnail

The Complexity of the Non-commutative Determinant

Presenter
  • Srikanth Srinivasan
October 11, 2010
IAS
Super-uniformity of the typical billiard path (proof included) Thumbnail

Super-uniformity of the typical billiard path (proof included)

Presenter
  • Jozsef Beck
October 4, 2010
IAS
A Theory of Cryptographic Complexity Thumbnail

A Theory of Cryptographic Complexity

Presenter
  • Manoj M.
March 1, 2010
IAS
Average Sensitivity of Polynomial Threshold Functions Thumbnail

Average Sensitivity of Polynomial Threshold Functions

Presenter
  • Rocco Servedio
February 22, 2010
IAS