Old Videos


  • Theory Lunch: Matt Weinberg - February 07, 2014[+]
  • Theory Lunch: Ran Raz - December 13, 2013[+]
  • Center Meeting: December 6, 2013[+]
  • Theory Lunch: Aaron Roth - November 22, 2013[+]
  • Theory Lunch: Daniel Reichman - November 15, 2013[+]
  • Center Meeting: Coding Theory - November 8, 2013[+]
  • Theory Lunch: Jon Ullman - October 11, 2013[+]
  • Theory Lunch: Venkat Guruswami - October 4, 2013[+]
  • Theory Lunch: Michael Forbes - September 27, 2013[+]
  • Theory Lunch: Ben lee Volk - September 20, 2013[+]
  • Center Meeting: Postdoc Talks - September 13, 2013[+]
  • Theory Lunch: Brendan Juba - June 19, 2013[+]
  • Theory Lunch: Aravindan Vijayaraghavan - May 17, 2013[+]
  • Center Meeting: Polynomials and Multiplicities - May 3, 2013[+]
  • Theory Lunch: Jelani Nelson - April 26, 2013[+]
  • Theory Lunch: Roy Schwartz - April 19, 2013[+]
  • Center Meeting: Compressed Sensing/Sparse Recovery - April 12, 2013[+]
  • Theory Lunch: Ankur Moitra - April 5, 2013[+]
  • Theory Lunch: Umesh Vazirani - March 28, 2013[+]
  • Theory Lunch: Amit Chakrabarti - March 15, 2013[+]
  • Center Meeting: Grothendieck Inequalities - March 8, 2013[+]
  • Theory Lunch: Kunal Talwar - March 01, 2013[+]
  • Theory Lunch: Tim Roughgarden -- February 22, 2013[+]
  • Theory Lunch: Uri Zwick - February 15, 2013[+]
  • Center Meeting: Edge Disjoint Paths - February 8, 2013[+]
  • Theory Lunch: Kurt Mehlhorn - January 11, 2013[+]
  • Center Meeting: Information Complexity, Direct Products, and Cliques - December 14, 2012[+]
  • Theory Lunch: Swastik Kopparty - December 7, 2012[+]
  • Theory Lunch: Lirong Xia – November 30, 2012[+]
  • Theory Lunch: Marco Molinaro and Grigory Yaroslavtsev - November 16, 2012[+]
  • Center Meeting: Arithmetic Circuit Lower Bounds – November 9, 2012[+]
  • Theory Lunch: Jacob Abernethy – October 26, 2012[+]
  • Theory Lunch: Vijay Vazirani - October 19, 2012[+]
  • Theory Lunch - Fall 2012[+]
  • Center Meeting: Matrix Multiplication and More Postdoc Talks – October 5, 2012 [+]
  • Workshop: Provable Bounds in Machine Learning -- August 1-2, 2012[+]
  • Center Meeting: Algorithmic Mechanism Design – May 4, 2012 [+]
  • Theory Lunch - Spring 2012[+]
  • Center Meeting: Julia Sets and Evasive Subsets – April 6, 2012[+]
  • Center Meeting: Population Recovery, Permanent Testing, and Covariance Estimation – March 9, 2012[+]
  • Center Meeting: Homomorphic Encryption – Feb 3, 2012 [+]
  • Center Meeting: Is Machine Learning Easy? -- Dec 2, 2011[+]
  • Center Meeting: Information Theory in TCS - Oct 7, 2011[+]
  • Center Meeting: Learning Gaussians and Low Degree 2-Spanners – Friday, Sep 16, 2011[+]
  • Workshop: Counting, Inference and Optimization on Graphs - Nov 2-5, 2011[+]
  • Center Meeting - Friday, Apr 1, 2011[+]
  • Center Meeting - Friday, Dec 3, 2010[+]
  • Center Meeting - Friday, Nov 5, 2010[+]
  • Theory Lunch - Fall 2010[+]
  • Center Meeting - Friday Oct 1, 2010[+]
  • Workshop: Approximation Algorithms: The Last Decade and the Next - June 13-17, 2011[+]
  • Theory Lunch - Spring 2010[+]
  • Center Meeting - Friday, Mar 12, 2010[+]
  • Workshop: Barriers in Computational Complexity II - August 26-30, 2010[+]
  • Theory Lunch - Fall 2009[+]
  • Workshop: Geometric Complexity Theory - July 6-7, 2010[+]
  • Center Meeting: Hastings' Proof of Area Law, Approximation Resistance, Local Embeddings - Friday, Dec 4, 2009 [+]
  • Program for "Natural Algorithms" Workshop[+]
  • Program for Barriers in Computational Complexity Workshop[+]
  • Workshop: Impagliazzo's Worlds -- June 3-5, 2009[+]
  • Center Meeting, May 1, 2009[+]
  • Center Meeting, March 27, 2009[+]
  • Center Meeting, Jan 30, 2009[+]
  • Theory Lunch -- Fall 2008[+]
  • CS Colloquium: Umesh Vazirani on "The truth about quantum computers"[+]
  • Theory Lunch: Satyen Kale on "Noise Tolerance of Expanders and Sublinear Expander Reconstruction"[+]
  • CS Colloquium: Eva Tardos on "Games in Networks: the price of anarchy and learning"[+]
  • Center Meeting, Dec 12, 2008[+]
  • Center Meeting - Friday, Nov 7, 2008[+]
  • Geometry and Algorithms Program[+]
  • Short talks: Zeev Dvir and Dana Moshkovitz[+]
  • Tutorial: Assaf Naor on "An Introduction to Embedding Theory"[+]
  • Talk: Boaz Barak on a "Public key cryptography from different assumptions."[+]
  • Talk: Russell Impagliazzo on the "Messy Complexity of Public Key Cryptography"[+]