Videos

Start date cannot be after end date.
CSDM: Finding Needles in Exponential Haystacks Thumbnail

CSDM: Finding Needles in Exponential Haystacks

Presenter
  • Joel Spencer
February 21, 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: 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
Quadratic Goldreich-Levin Theorems Thumbnail

Quadratic Goldreich-Levin Theorems

Presenter
  • Madhur Tulsiani
April 26, 2011
IAS
New Tools for Graph Coloring Thumbnail

New Tools for Graph Coloring

Presenter
  • Rong Ge
April 19, 2011
IAS
Quantum Fingerprints that Keep Secrets Thumbnail

Quantum Fingerprints that Keep Secrets

Presenter
  • Dmitry Gavinsky
April 18, 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
General Hardness Amplification of Predicates and Puzzles Thumbnail

General Hardness Amplification of Predicates and Puzzles

Presenter
  • Grant Schoenbeck
March 29, 2011
IAS
Non-negatively Weighted #CSPs: An Effective Complexity Dichotomy Thumbnail

Non-negatively Weighted #CSPs: An Effective Complexity Dichotomy

Presenter
  • Xi Chen
March 28, 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
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
A Randomized Rounding Approach for Symmetric TSP Thumbnail

A Randomized Rounding Approach for Symmetric TSP

Presenter
  • Mohit Singh
March 7, 2011
IAS