Videos

Start date cannot be after end date.
The Complexity of the Non-commutative Determinant Thumbnail

The Complexity of the Non-commutative Determinant

Presenter
  • Srikanth Srinivasan
October 11, 2010
IAS
Approximating the Longest Increasing Subsequence in Polylogarithmic Time Thumbnail

Approximating the Longest Increasing Subsequence in Polylogarithmic Time

Presenter
  • Michael Saks
October 12, 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
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
Cover Times, Blanket Times, and Majorizing Measures Thumbnail

Cover Times, Blanket Times, and Majorizing Measures

Presenter
  • James Lee
April 12, 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
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