Videos

Start date cannot be after end date.
A Parallel Repetition Theorem for Any Interactive Argument Thumbnail

A Parallel Repetition Theorem for Any Interactive Argument

Presenter
  • Iftach Ilan
December 14, 2009
IAS
Algorithmic Dense Model Theorems, Decompositions, and Regularity Theorems Thumbnail

Algorithmic Dense Model Theorems, Decompositions, and Regularity Theorems

Presenter
  • Russell Impagliazzo
December 8, 2009
IAS
CSDM - The Tame Algebra Thumbnail

CSDM - The Tame Algebra

Presenter
  • Yuval Flicker
December 7, 2009
IAS
Arithmetic Progressions in Primes Thumbnail

Arithmetic Progressions in Primes

Presenter
  • Madhur Tulsiani
November 24, 2009
IAS
Privacy of Dynamic Data: Continual Observation and Pan Privacy Thumbnail

Privacy of Dynamic Data: Continual Observation and Pan Privacy

Presenter
  • Moni Naor
November 23, 2009
IAS
Constructions of Expanders Using Group Theory Thumbnail

Constructions of Expanders Using Group Theory

Presenter
  • Martin Kassabov
November 3, 2009
IAS
Hardness of Projection Games Thumbnail

Hardness of Projection Games

Presenter
  • Dana Moshkovitz
October 20, 2009
IAS
PCPs of Sub-Constant Error Via Derandomized Direct Product Thumbnail

PCPs of Sub-Constant Error Via Derandomized Direct Product

Presenter
  • Or Meir
October 19, 2009
IAS
Using Local Conductance to Give Improved Algorithms for Unique Games Thumbnail

Using Local Conductance to Give Improved Algorithms for Unique Games

Presenter
  • William Matthews
October 13, 2009
IAS