Videos

Start date cannot be after end date.
Average Sensitivity of Polynomial Threshold Functions Thumbnail

Average Sensitivity of Polynomial Threshold Functions

Presenter
  • Rocco Servedio
February 22, 2010
IAS
Complexity of Constraint Satisfaction Problems: Exact and Approximate Thumbnail

Complexity of Constraint Satisfaction Problems: Exact and Approximate

Presenter
  • Prasad Raghavendra
February 16, 2010
IAS
Interpreting Polynomial Structure Analytically Thumbnail

Interpreting Polynomial Structure Analytically

Presenter
  • Julia Wolf
February 8, 2010
IAS
A New Approach to the Inverse Littlewood-Offord Problem Thumbnail

A New Approach to the Inverse Littlewood-Offord Problem

Presenter
  • Hoi H.
February 1, 2010
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
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
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