The Harvard Theory of Computation Seminar
Spring 2007



General Information

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.

Calendar   

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.

Previous Talks

Fall 2006
Spring 2006