Videos

Start date cannot be after end date.
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
Travelling Waves in the Discrete FitzHugh-Nagumo Equation Thumbnail

Travelling Waves in the Discrete FitzHugh-Nagumo Equation

Presenter
  • Bjorn Sandstede
December 5, 2012
IMA
Delegation for Bounded Space Thumbnail

Delegation for Bounded Space

Presenter
  • Ran Raz
December 4, 2012
IAS
Fronts Between Periodic Patterns for Bistable Recursions on Lattices Thumbnail

Fronts Between Periodic Patterns for Bistable Recursions on Lattices

Presenter
  • Bastien Fernandez
December 4, 2012
IMA
Information Complexity and Exact Communication Bounds Thumbnail

Information Complexity and Exact Communication Bounds

Presenter
  • Mark Braverman
December 3, 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
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