CSAIL Event Calendar
|
For more information on this series please see Bjorn Poonen, MIT Department of Mathematics Undecidability in Number Theory Date: Tuesday, September 9 2008 Time: 4:15PM to 5:00PM Refreshments: 3:45PM Location: NOTE: 32-123 Contact: Be Blackburn, 3-6098, imbe@mit.edu Yael Kalai,, Microsoft Research New England Network Extractor Protocols Date: Tuesday, September 16 2008 Time: 4:15PM to 5:30PM Refreshments: 3:45PM Location: 32-155 Contact: Be, 3-6098, imbe@mit.edu Alex Samorodnitsky, Hebrew University Linear Programming Bounds for Codes and Isoperimetry Date: Tuesday, September 23 2008 Time: 4:15PM to 5:30PM Refreshments: 3:45PM Location: 32-155 Contact: Be, 3-6098, imbe@mit.edu Timothy Chow, Center for Communications Research, Princeton Almost-Natural Proofs Date: Tuesday, September 30 2008 Time: 4:15PM to 5:30PM Refreshments: 3:45PM Location: 32-155 Contact: Be, 3-6098, imbe@mit.edu Fabian Kuhn, CSAIL, MIT The Price of Locality: Distributed Approximation Algorithms Date: Tuesday, October 7 2008 Time: 4:15PM to 5:45PM Refreshments: 3:45PM Location: 32-155 Contact: Be, 3-6098, imbe@mit.edu Tim Roughgarden, Stanford University From Bayesian to Worst-Case Optimal Auction Design Date: Tuesday, October 14 2008 Time: 4:15PM to 5:15PM Refreshments: 3:45PM Location: 32-155 Contact: Be, 3-6098, imbe@mit.edu Gary Miller, Carnegie Mellon TOC Colloquium Date: Tuesday, October 21 2008 Time: 4:15PM to 5:15PM Refreshments: 3:45PM Location: 32-155 Contact: be, 3-6098, imbe@mit.edu Alexander Sherstov, UT Austin The pattern matrix method for communication lower bounds Date: Tuesday, November 4 2008 Time: 4:15PM to 5:15PM Refreshments: 3:45PM Location: 32-155 Contact: be, 3-6098, imbe@mit.edu Zeev Dvir, IAS The finite field Kakeya conjecture and applications to Date: Tuesday, November 18 2008 Time: 4:15PM to 5:15PM Refreshments: 3:45PM Location: 32--155 Contact: be, 3-6098, imbe@mit.edu Luca Trevisan, UC, Berkeley Max Cut and the Smallest Eigenvalue Date: Tuesday, December 2 2008 Time: 4:15PM to 5:15PM Refreshments: 3:45PM Location: 32-155 Contact: be, 3-6098, imbe@mit.edu Michael Mitzenmacher, Harvard University Cuckoo Hashing and CAMs Date: Tuesday, December 9 2008 Time: 4:15PM to 5:15PM Refreshments: 3:45PM Location: 32-155 Contact: be, 3-6098, imbe@mit.edu  
|