Videos

Start date cannot be after end date.
Matching: A New Proof for an Ancient Algorithm Thumbnail

Matching: A New Proof for an Ancient Algorithm

Presenter
  • Vijay Vazirani
December 10, 2012
IAS
Delegation for Bounded Space Thumbnail

Delegation for Bounded Space

Presenter
  • Ran Raz
December 4, 2012
IAS
Information Complexity and Exact Communication Bounds  Thumbnail

Information Complexity and Exact Communication Bounds

Presenter
  • Mark Braverman
December 3, 2012
IAS
Computational Complexity in Mechanism Design Thumbnail

Computational Complexity in Mechanism Design

Presenter
  • Jing Chen
November 27, 2012
IAS
On the Complexity of Matrix Multiplication and Other Tensors  Thumbnail

On the Complexity of Matrix Multiplication and Other Tensors

Presenter
  • Joseph Landsberg
November 20, 2012
IAS
Query Complexity of Black-Box Search  Thumbnail

Query Complexity of Black-Box Search

Presenter
  • Ben Rossman
November 5, 2012
IAS
On the AND- and OR-Conjectures: Limits to Efficient Preprocessing  Thumbnail

On the AND- and OR-Conjectures: Limits to Efficient Preprocessing

Presenter
  • Andrew Drucker
October 16, 2012
IAS