Videos

Start date cannot be after end date.
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
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
CSDM - Using Local Conductance to Give Improved Algorithms for Unique Games Thumbnail

CSDM - Using Local Conductance to Give Improved Algorithms for Unique Games

Presenter
  • William Matthews
October 13, 2009
IAS
CSDM - On The Complexity of Circuit Satisfiability Thumbnail

CSDM - On The Complexity of Circuit Satisfiability

Presenter
  • Ramamohan Paturi
October 12, 2009
IAS
The Completeness of the Permanent Thumbnail

The Completeness of the Permanent

Presenter
  • Amir Yehudayoff
October 6, 2009
IAS
Multi-scale metrics on plane curves Thumbnail

Multi-scale metrics on plane curves

Presenter
  • Matt Feiszli
October 6, 2009
IMA
CSDM - The Detectability Lemma and Quantum Gap Amplification Thumbnail

CSDM - The Detectability Lemma and Quantum Gap Amplification

Presenter
  • Itai Arad
October 5, 2009
IAS