Videos

Start date cannot be after end date.
Invariance Principles in Theoretical Computer Science Thumbnail

Invariance Principles in Theoretical Computer Science

Presenter
  • IAS SchoolOfMath
September 21, 2010
IAS
CSDM - Dependent Random Choice and Approximate Sidorenko's Conjecture Thumbnail

CSDM - Dependent Random Choice and Approximate Sidorenko's Conjecture

Presenter
  • Benny Sudakov
September 20, 2010
IAS
Subsampling Mathematical Relaxations and Average-case Complexity Thumbnail

Subsampling Mathematical Relaxations and Average-case Complexity

Presenter
  • Boaz Barak
May 24, 2010
IAS
Reductions Between Expansion Problems Thumbnail

Reductions Between Expansion Problems

Presenter
  • Madhur Tulsiani
May 18, 2010
IAS
Small-Bias Sets Thumbnail

Small-Bias Sets

Presenter
  • Amir Yehudayoff
May 11, 2010
IAS
Hardness of Approximately Solving Linear Equations Over Reals Thumbnail

Hardness of Approximately Solving Linear Equations Over Reals

Presenter
  • Dana Moshkovitz
April 27, 2010
IAS
Can Complexity Theory Ratify the Invisible Hand of the Market? Thumbnail

Can Complexity Theory Ratify the Invisible Hand of the Market?

Presenter
  • Vijay Vazirani
April 19, 2010
IAS
Critical Slowdown for the Ising Model on the Two-Dimensional Lattice Thumbnail

Critical Slowdown for the Ising Model on the Two-Dimensional Lattice

Presenter
  • Eyal Lubetzky
April 13, 2010
IAS
Cover Times, Blanket Times, and Majorizing Measures Thumbnail

Cover Times, Blanket Times, and Majorizing Measures

Presenter
  • James Lee
April 12, 2010
IAS
Compressing Bounded-Round Communication Thumbnail

Compressing Bounded-Round Communication

Presenter
  • Mark Braverman
April 6, 2010
IAS
A Combinatorial Proof of the Chernoff-Hoeffding Bound, With Applications to Direct-Product Theorems Thumbnail

A Combinatorial Proof of the Chernoff-Hoeffding Bound, With Applications to Direct-Product Theorems

Presenter
  • Valentine Kabanets
March 30, 2010
IAS
Pseudorandom Generators for Regular Branching Programs Thumbnail

Pseudorandom Generators for Regular Branching Programs

Presenter
  • Amir Yehudayoff
March 16, 2010
IAS