Videos

Start date cannot be after end date.
Expanders and Communication-Avoiding Algorithms Thumbnail

Expanders and Communication-Avoiding Algorithms

Presenter
  • Oded Schwartz
January 25, 2010
IAS
An Algorithmic Proof of Forster's Lower Bound Thumbnail

An Algorithmic Proof of Forster's Lower Bound

Presenter
  • Moritz Hardt
December 15, 2009
IAS
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
Graph and Subgraph Sparsification and its Implications to Linear System Solving and Transforming Graphs into Expanders Thumbnail

Graph and Subgraph Sparsification and its Implications to Linear System Solving and Transforming Graphs into Expanders

Presenter
  • Alexandra Kolla
November 10, 2009
IAS
Constructions of Expanders Using Group Theory Thumbnail

Constructions of Expanders Using Group Theory

Presenter
  • Martin Kassabov
November 3, 2009
IAS
Grothendieck Inequalities, XOR Games, and Communication Complexity Thumbnail

Grothendieck Inequalities, XOR Games, and Communication Complexity

Presenter
  • Troy Lee
November 2, 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
SunMonTueWedThuFriSat
303112345678910111213141516171819202122232425262728293012345678910
SunMonTueWedThuFriSat
303112345678910111213141516171819202122232425262728293012345678910