Videos

Start date cannot be after end date.

A Deterministic Algorithm for Matrix Completion

Presenter
  • Adi Shraibman
December 8, 2011
MSRI
A New Infinity of Distance Oracles for Sparse Graphs Thumbnail

A New Infinity of Distance Oracles for Sparse Graphs

Presenter
  • Mihai Patrascu
December 8, 2011
MSRI
Nearest Neighbor Search and Metric Expansion Thumbnail

Nearest Neighbor Search and Metric Expansion

Presenter
  • Kunal Talwar
December 8, 2011
MSRI
Information Theoretic Techniques in Theoretical Computer Science II Thumbnail

Information Theoretic Techniques in Theoretical Computer Science II

Presenter
  • Oded Regev
December 8, 2011
MSRI
Incidence Geometry and Applications in Theoretical Computer Science Thumbnail

Incidence Geometry and Applications in Theoretical Computer Science

Presenter
  • Shubhangi Saraf
December 7, 2011
MSRI
Information Theoretic Techniques in Theoretical Computer Science I Thumbnail

Information Theoretic Techniques in Theoretical Computer Science I

Presenter
  • Oded Regev
December 7, 2011
MSRI
Spectral Sparsifications and Geometric Applications, 3 Thumbnail

Spectral Sparsifications and Geometric Applications, 3

Presenter
  • Nikhil Srivastava
December 7, 2011
MSRI
Gaussian Noise Sensitivity Thumbnail

Gaussian Noise Sensitivity

Presenter
  • Ryan O'Donnell
December 6, 2011
MSRI
Recent Developments in Learning Convex Sets Thumbnail

Recent Developments in Learning Convex Sets

Presenter
  • Adam Klivans
December 6, 2011
MSRI
A Nearly Optimal Solution for the Chow Parameters Problem and Applications Thumbnail

A Nearly Optimal Solution for the Chow Parameters Problem and Applications

Presenter
  • Ilias Diakonikolas
December 6, 2011
MSRI
Spectral Sparsifications and Geometric Applications, 2 Thumbnail

Spectral Sparsifications and Geometric Applications, 2

Presenter
  • Nikhil Srivastava
December 6, 2011
MSRI
Electrical Flows, Laplacian Systems and Faster Approximation of Maximum Flow in Undirected Graphs Thumbnail

Electrical Flows, Laplacian Systems and Faster Approximation of Maximum Flow in Undirected Graphs

Presenter
  • Jonathan Kelner
December 5, 2011
MSRI