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
On the Complexity of Matrix Multiplication and Other Tensors Thumbnail

On the Complexity of Matrix Multiplication and Other Tensors

Presenter
  • Joseph Landsberg
November 20, 2012
IAS
On the Conjectures of Nonnegative $k$-Sum and Hypergraph Matching Thumbnail

On the Conjectures of Nonnegative $k$-Sum and Hypergraph Matching

Presenter
  • Hao Huang
October 9, 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
CSDM: Finding Needles in Exponential Haystacks Thumbnail

CSDM: Finding Needles in Exponential Haystacks

Presenter
  • Joel Spencer
February 21, 2012
IAS
CSDM: A Tutorial on the Likely Worst-Case Complexities of NP-Complete Problems Thumbnail

CSDM: A Tutorial on the Likely Worst-Case Complexities of NP-Complete Problems

Presenter
  • Russell Impagliazzo
January 24, 2012
IAS
CSDM: A Survey of Lower Bounds for the Resolution Proof System Thumbnail

CSDM: A Survey of Lower Bounds for the Resolution Proof System

Presenter
  • Avi Wigderson
January 31, 2012
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
On the Fourier Spectrum of Symmetric Boolean Functions Thumbnail

On the Fourier Spectrum of Symmetric Boolean Functions

Presenter
  • Amir Shpilka
March 14, 2011
IAS
The Graph Removal Lemma Thumbnail

The Graph Removal Lemma

Presenter
  • Jacob Fox
November 8, 2010
IAS
CSDM - The Tame Algebra Thumbnail

CSDM - The Tame Algebra

Presenter
  • Yuval Flicker
December 7, 2009
IAS
Quadratic Goldreich-Levin Theorems Thumbnail

Quadratic Goldreich-Levin Theorems

Presenter
  • Madhur Tulsiani
April 26, 2011
IAS