Videos

Start date cannot be after end date.
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
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
A Parallel Repetition Theorem for Any Interactive Argument Thumbnail

A Parallel Repetition Theorem for Any Interactive Argument

Presenter
  • Iftach Ilan
December 14, 2009
IAS