Videos

Start date cannot be after end date.
Hermann Weyl Lectures Thumbnail

Hermann Weyl Lectures

Presenter
  • Umberto Zannier
May 4, 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
Measuring Shape With Homology Thumbnail

Measuring Shape With Homology

Presenter
  • Robert MacPherson
April 7, 2010
IAS
Compressing Bounded-Round Communication Thumbnail

Compressing Bounded-Round Communication

Presenter
  • Mark Braverman
April 6, 2010
IAS
Mobius Randomness and Dynamics Thumbnail

Mobius Randomness and Dynamics

Presenter
  • Peter Sarnak
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
Product Rules in Semidefinite Programming Thumbnail

Product Rules in Semidefinite Programming

Presenter
  • Rajat Mittal
March 22, 2010
IAS
Pseudorandom Generators for Regular Branching Programs Thumbnail

Pseudorandom Generators for Regular Branching Programs

Presenter
  • Amir Yehudayoff
March 16, 2010
IAS
Extremal Problems for Convex Lattice Polytopes Thumbnail

Extremal Problems for Convex Lattice Polytopes

Presenter
  • Imre Barany
March 15, 2010
IAS