Videos

Start date cannot be after end date.
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
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
Behavioral Experiments in Strategic Networks Thumbnail

Behavioral Experiments in Strategic Networks

Presenter
  • Michael Kearns
March 8, 2010
IAS
A Theory of Cryptographic Complexity Thumbnail

A Theory of Cryptographic Complexity

Presenter
  • Manoj M.
March 1, 2010
IAS
A Completeness Theorem for Pseudo-Linear Functions with Applications to UC Security Thumbnail

A Completeness Theorem for Pseudo-Linear Functions with Applications to UC Security

Presenter
  • Charanjit Jutla
February 28, 2010
IAS
Average Sensitivity of Polynomial Threshold Functions Thumbnail

Average Sensitivity of Polynomial Threshold Functions

Presenter
  • Rocco Servedio
February 22, 2010
IAS