Theory Colloquium Spring 2005
Tuesdays at 4:15 (refreshments at 4:00pm), in 32-D463 (Star). Contact toc-seminar-planners@lists.csail.mit.edu with any questions.
.
For more information on this series please see http://theory.csail.mit.edu/toc-seminars/
Adam Kalai , Toyota Technological Institute
Blind online optimization: gradient descent without a gradient
Date: March 8 2005
Time: 4:15PM to 5:15PM
Location: 32-D463 (Star)
Micah Adler , University of Massachusetts Amherst
Collecting Correlated Information from a Sensor Network
Date: March 15 2005
Time: 4:15PM to 5:15PM
Location: 32-G449 (Kiva)
Michael Mitzenmacher , Harvard University
Building a Bloom Filter with Fewer Hash Functions
Date: March 29 2005
Time: 4:15PM to 5:30PM
Location: 32-D463 (Star)
Donald Knuth , Stanford University
On Generalizations of The Ham-Sandwich Theorem
Date: April 1 2005
Time: 4:00PM to 4:15PM
Jason Hartline , Microsoft Research
Derandomization of Auctions
Date: April 5 2005
Time: 4:15PM to 5:15PM
Location: 32-D463 (Star)
Shang-Hua Teng , Boston University/Akamai Technologies
Theory Colloquium: Lower-Stretch Spanning Trees
Date: April 20 2005
Time: 4:45PM to 5:15PM
Location: 32-G449 (Kiva)
Scott Smolka , SUNY Stony Brook
Monte Carlo Model Checking
Date: April 22 2005
Time: 11:45AM to 1:00AM
Location: 32-D463 (Star)
David Zuckerman , UT Austin
Theory Seminar: Linear-Degree Extractors and the NP-Completeness of Approximating
Date: May 3 2005
Time: 4:15PM to 5:15PM
Location: D463 (Star)
Vladimir Trifonov , UT Austin
An O(log n log log n) Space Algorithm for Undirected st-Connectivity
Date: May 10 2005
Time: 4:15PM to 5:15PM
Location: 32-D463 (Star)
For more information on this series please see http://theory.csail.mit.edu/toc-seminars/
Back to Previous Series List
Back to Event Calendar
