The Harvard Theory of Computation Seminar
Spring 2007
Location: Talks usually take place in Maxwell Dworkin (MD), Room 221, 33 Oxford Street, Cambridge.
Mapquest.
Time: Talks usually take place on Mondays, with refreshments at 2:30 and
talk at 2:45.
Mailing List:
Click here to receive information about future talks via email.
Previous Years: Click here to see talks from previous years.
New Location for Spring 2007: Maxwell Dworkin (MD), Room 221.
Upcoming
Previous
Monday, May 14, 2:30pm.
Allan Borodin, University of Toronto & IAS.
Greedy algorithms and other simple greedy-based algorithms for
simple (to define) optimization problems
Monday, May 7, 2:30pm.
Lenore Cowen, Tufts University.
Compact Routing from Theory to Practice
Thursday, May 3, 2007, 4pm (CS Colloquium Series).
Ramin Zabih, Cornell University.
Flow-based optimization methods in computer vision
Monday, April 30, 2:30pm.
Ueli Maurer, ETH Zurich.
Indistinguishability Amplification
Monday, April 23, 2:30pm.
Phil Klein, Brown University.
A planar-graph decomposition, and its application to TSP and Steiner Tree
Monday, April 16, 2:30pm.
Sergey Yekhanin, MIT.
New Locally Decodable Codes and Private Information Retrieval Schemes
Monday, April 2, 2:30pm.
Martin Wainwright, UC Berkeley.
Analysis of MAX-XORSAT and its Generalizations, with Application to Distributed Compression and "Dirty Paper" Coding
Monday, March 12, 2:30pm.
Gopal Pandurangan, Purdue University.
Efficient Distributed Approximation Algorithms for Minimum Spanning Trees
Monday, February 26, 2:30pm.
Shanghua Teng, Boston University and Akamai Technologies.
Game and Market Equilibria
Monday, February 12, 2:30pm.
Ankit Patel, Harvard.
The Theory of Desynchronization: Self-Organizing
Algorithms for Periodic Resource Scheduling
Monday, February 5, 2:30pm.
Salil Vadhan, Harvard.
Unbalanced Expanders and Randomness Extractors
from Parvaresh-Vardy Codes
Calendar for Computer Science Colloquium Series can be found here.
Calendar for CRCS Privacy & Security Lunch Seminars can be found here.
Fall 2006
Spring 2006