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
Representation Theory and Expansion in Groups Thumbnail

Representation Theory and Expansion in Groups

Presenter
  • Avi Wigderson
January 26, 2010
IAS
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