Videos

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

Behavioral Experiments in Strategic Networks

Presenter
  • Michael Kearns
March 8, 2010
IAS
Computational Complexity and Information Asymmetry in Financial Products Thumbnail

Computational Complexity and Information Asymmetry in Financial Products

Presenter
  • Boaz Barak
March 2, 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
Testing Correlations and Inverse Theorems Thumbnail

Testing Correlations and Inverse Theorems

Presenter
  • Hamed Hatami
February 23, 2010
IAS
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