Algorithms and Complexity Seminar: Spring 2007

Organizers: Ronitt Rubinfeld and Madhu Sudan.

• February 15, 2007: Speaker: Piotr Indyk (MIT). Topic: Uncertainty Principles, Extractors, and Explicit Embeddings of L2 into L1. Host: Madhu Sudan.
• Note unusual day, time, and location. Wednesday, February 21, 2007:  Speaker: Jon Feldman (Google Research). Topic: Algorithmic Issues in Internet Search Advertising. Host: David Karger.
  
• February 22, 2007: Speaker: Dan Gutfreund (Harvard). Topic: Designing Efficient Program Checkers by Delegating Their Work. Host: Ronitt Rubinfeld.
  
• March 1, 2007: Department of Physics Colloquium by Mike Sipser: Beyond Computation: The P versus NP question. (4:15pm in 10-250).
  
• March 8, 2007: Speaker: Mohit Singh (CMU). Topic: Approximating Minimum Bounded Degree Spanning Trees to within one of Optimal. Host: Nick Harvey.
  
• March 15, 2007 (5pm-6pm): CANCELLED! Speaker: Anup Rao (UT Austin). Topic: TBA. Host: Madhu Sudan.
• March 22, 2007: Speaker: Alex Andoni (MIT). Topic: Lower Bounds for Edit Distance Estimation. Host: Ronitt Rubinfeld.
  
• March 29, 2007: Spring Break
  
• April 5, 2007: No A&C seminar due to Simon Lecture by Terrence Tao.
• April 12, 2007: Speaker: Petar Maymounkov (MIT): Topic: Geometric Routing, Embeddings and Hyperbolic Spaces. Host: Ronitt Rubinfeld.
• April 19, 2007: Speaker: Kyomin Jung (MIT). Topic: Approximate Inference Algorithms. Host: Ronitt Rubinfeld.
  
• April 26, 2007: Dertouzos Lecture by Andrew Yao.
  
• Note unusual day and time. May 1, 2007 (1pm):  Speaker: Luis Rademacher (MIT). Topic: Dispersion of Mass and the Complexity of Randomized Geometric Algorithms. Ph.D. Thesis Defense + A&C Seminar.
• May 3, 2007: Open
  
• May 10, 2007: Speaker: Kyomin Jung (MIT). Topic: Approximation algorithms for doubling dimensional metric spaces. Host: Madhu Sudan
• May 17, 2007: Dertouzos Lecture - No A&C seminar?
  

• Spring 2006
• Fall 2006