Theory Colloquium 2008/2009
For more information on this series please see http://theory.csail.mit.edu/toc-seminars/
Salil Vadhan , Harvard University
Inaccessible Entropy
Date: February 10 2009
Time: 4:15PM to 5:15AM
Location: 32-155
Andrew Goldberg , Microsoft Research -- Silicon Valley
Reach for A*: an Efficient Point-to-Point Shortest Path Algorithm
Date: February 17 2009
Time: 4:15PM to 5:15AM
Location: 32-155
Sergiu Hart , The Hebrew University
Dynamics and Equilibrium
Date: February 24 2009
Time: 4:15PM to 5:15PM
Location: 32-155
Alexander Razborov , University of Chicago
A simple proof of Bazzi
Date: February 25 2009
Time: 4:15PM to 5:15PM
Location: NOTE: 32-124
Costantinos Daskalakis , Microsoft Research New England
Symmetries and the Complexity of Nash Equilibria
Date: March 3 2009
Time: 4:15PM to 5:15PM
Location: 32-155
Ketan Mulmuley , University of Chicago
On P vs NP, Geometric Complexity Theory, and the Riemann Hypothesis
Date: March 10 2009
Time: 4:15PM to 5:15PM
Location: 32-155
Mark Braverman , Microsoft Research New England
Poly-logarithmic Independence Fools AC0 Circuits
Date: March 17 2009
Time: 4:15PM to 5:15PM
Location: 32-155
Venkatesan Guruswami , University of Washington
List decoding product and interleaved codes
Date: April 7 2009
Time: 4:15PM to 5:15PM
Location: 32-155
Shivani Agarwal , EECS, MIT
Ranking Problems in Machine Learning: Theory and Applications
Date: April 14 2009
Time: 4:15PM to 5:15PM
Location: 32-155
Anna Gilbert , University of Michigan
A survey of sparse approximation
Date: April 28 2009
Time: 4:15PM to 5:15PM
Location: 32-155
Ryan O , Carnegie Mellon University
KKL, Kruskal-Katona, and monotone nets
Date: May 5 2009
Time: 11:00AM to 12:00PM
Location: NOTE: 32-D463 STAR
Yuval Ishai , Technion and UCLA
Extracting Correlations
Date: May 12 2009
Time: 4:15PM to 5:15PM
Location: 32-155
Silvio Micali , MIT
A New Approach to Auctions and Mechanism Design
Date: May 19 2009
Time: 4:15PM to 5:15PM
Location: 32-155
For more information on this series please see http://theory.csail.mit.edu/toc-seminars/
Back to Previous Series List
Back to Event Calendar
