Theory Colloquium Spring 2007
Madhu Sudan , MIT
Towards Universal Semantic Communication
Date: February 13 2007
Time: 4:15PM to 5:30PM
Location: 32-G449 (Patil/Kiva)
Christos Papadimitriou , University of California at Berkeley
The Complexity of Nash Equilibria
Date: February 20 2007
Time: 4:15PM to 5:30PM
Location: 32-G449 (Patil/Kiva)
Silvio Micali , MIT, CSAIL
Perfect Achievement of Correlated Equilibrium
Date: February 27 2007
Time: 4:15PM to 5:30PM
Location: 32-141
Martin Farach-Colton , Rutgers University
Strings in the Memory Hierarchy
Date: March 6 2007
Time: 4:15PM to 5:30PM
Location: 32-G449 (Patil/Kiva)
Anup Rao , UT Austin
Extracting pure randomness from multiple impure sources of randomness
Date: March 13 2007
Time: 4:15PM to 5:30PM
Location: 32-G449 (Patil/Kiva)
Salil Vadhan , Harvard University
Expander Graphs, Randomness Extractors, and List-Decodable Codes
Date: March 20 2007
Time: 4:15PM to 5:30PM
Location: 32-G449 (Patil/Kiva)
Nina Amenta , University of California at Davis
Delaunay triangulations of points on manifolds
Date: April 3 2007
Time: 4:15PM to 5:45PM
Location: 32-G449 Patil/Kiva, Stata Ctr
Bernard Chazelle , Princeton University
Data-Powered Algorithms
Date: April 10 2007
Time: 4:15PM to 5:30PM
Location: 32-G449 Patil/Kiva, Stata Ctr
Umesh Vazirani , UC Berkeley
CANCELLED: TOC Colloquium
Date: April 24 2007
Time: 4:15PM to 5:45PM
Location: 32-D463 (Star)
Ueli Maurer , ETH - Zurich
Abstract models of computation and complexity lower bounds
Date: May 1 2007
Time: 4:00PM to 5:15PM
Location: 32-G449 Patil/Kiva, Stata Ctr
Assaf Naor , Courant Inst of Math. Sciences, NYU
Algorithmic Fourier Inversion
Date: May 8 2007
Time: 4:15PM to 5:30PM
Location: *NOTE: rm changed to 3-270 *
Maurice Herlihy , Brown University
Subconsensus Tasks: Renaming is Weaker than Set Agreement
Date: May 15 2007
Time: 4:15PM to 5:30PM
Location: 32-G449 Patil/Kiva, Stata Ctr
Back to Previous Series List
Back to Event Calendar
