Theory Colloquium Spring 2008
Lance Fortnow , Northwestern University
Computational Awareness
Date: February 12 2008
Time: 4:15PM to 5:45PM
Location: 32-155
Jin-Yi Cai , U of Wisconsin-Madison, and Radcliffe Inst (Harvard U)
Developments in Holographic Algorithms
Date: February 19 2008
Time: 4:15PM to 5:30PM
Location: 32-G449 (Patil/Kiva)
Adam Klivans , University of Texas at Austin
Agnostically Learning Decision Trees
Date: February 26 2008
Time: 4:15PM to 5:25PM
Location: 32-155
CANCELLED
Date: March 4 2008
Time: 4:15PM to 5:30PM
Leonid Reyzin , Boston University
Conditional Computational Entropy, or Towards Separating Pseudoentropy from Compressibility
Date: March 11 2008
Time: 4:15PM to 5:25PM
Location: 32-155
Chris Umans , Caltech
Fast Polynomial Factorization and Modular Composition in Small Characteristic
Date: March 18 2008
Time: 4:15PM to 5:25PM
Location: 32-155
S. Muthu Muthukrishnan , Google, Inc.
S. Muthu Muthukrishnan
Date: April 1 2008
Time: 4:15PM to 5:25PM
Location: 32-155
Ravi Kumar , Yahoo! Research
Structural Properties of Online Social Networks
Date: April 8 2008
Time: 4:15PM to 5:30PM
Location: 32-155
TBD ,
CANCELLED
Date: April 15 2008
Time: 4:15PM to 5:30PM
Location: 32-155
Martin J. Strauss , University of Michigan
Secure Multiparty Computation of Approximations: A Survey
Date: April 29 2008
Time: 4:15PM to 5:30PM
Location: 32-155
Rafael Pass , Cornell University
Game Theory with Costly Computation
Date: May 6 2008
Time: 4:15PM to 5:30PM
Location: 32-G449 (Kiva)
Sariel Har-Peled , U of Illinois at Urbana-Champaign
On set cover in geometric settings
Date: May 13 2008
Time: 4:15PM to 5:30PM
Location: 32-155
Back to Previous Series List
Back to Event Calendar
