Videos

Start date cannot be after end date.
On Bilinear Complexity Thumbnail

On Bilinear Complexity

Presenter
  • Pavel Hrubes
January 14, 2013
IAS
The SOS (aka Lassere/Positivestellensatz/Sum-of-Squares) System Series Thumbnail

The SOS (aka Lassere/Positivestellensatz/Sum-of-Squares) System Series

Presenter
  • Raghu Meka
December 18, 2012
IAS
Combinatorial PCPs with Short Proofs Thumbnail

Combinatorial PCPs with Short Proofs

Presenter
  • Or Meir
December 11, 2012
IAS
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
Polynomial Identity Testing of Read-Once Oblivious Algebraic Branching Progress Thumbnail

Polynomial Identity Testing of Read-Once Oblivious Algebraic Branching Progress

Presenter
  • Michael Forbes
November 26, 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
A Complete Dichotomy Rises from the Capture of Vanishing Signatures Thumbnail

A Complete Dichotomy Rises from the Capture of Vanishing Signatures

Presenter
  • Jin-Yi Cai
November 19, 2012
IAS
Games, Solution Concepts, and Mechanism Design: A Very Short Introduction Thumbnail

Games, Solution Concepts, and Mechanism Design: A Very Short Introduction

Presenter
  • Jing Chen
November 6, 2012
IAS
Query Complexity of Black-Box Search Thumbnail

Query Complexity of Black-Box Search

Presenter
  • Ben Rossman
November 5, 2012
IAS