UW-Madison
Computer Sciences Dept.

Theory Seminar & talks
2011-2012
Academic Year



Upcoming Event / Seminar
 
 
Recent Event / Seminar
Tuesday
March 6, 2012
Theory Seminar
Spectral Sparsification of Graphs and Approximations of Matrices
Daniel Spielman (Yale University)
2:30 pm, 3310 CS
Monday
March 5, 2012
Distinguished Lecture Series
Algorithms, Graph Theory, And The Solution Of Laplacian Linear Equations
Daniel Spielman (Yale University)
4 pm, 1240 CS
(Cookies: 3:30)
Friday
February 24, 2012
Thoery Seminar
Online Matching with Concave Returns
Nikhil Devanur (Microsoft Research)
2:30 pm, 4310 CS
Friday
February 10, 2012
Thoery Seminar
Sequential Auctions And The Curse of Simultaneity
Éva Tardos (Cornell University)
2:30 pm, 4310 CS
Thursday
February 9, 2012
Distinguished Lecture Series
How Good Are Simple Auctions?
Éva Tardos (Cornell University)
4 pm, 1240 CS
(Cookies: 3:30)
Wednesday
November 30, 2011
Theory Seminar
Optimal Multi-Dimensional Mechanisms Via Multi- To Single-Agent Reduction
Nima Haghpanah (Northwestern University)
3:30 pm, 4310 CS
Monday
November 21, 2011
Distinguished Lecture Series
Can the Theory of Algorithms Ratify the "Invisible Hand of the Market"?
Vijay Vazirani (Georgia Tech)
4 pm, 1240 CS
(Cookies: 3:30)
Friday
November 11, 2011
Theory Seminar
Practical Verified Computation with Streaming Interactive Proofs
Michael Mitzenmacher (Harvard University)
1 pm, 4310 CS
Thursday
November 10, 2011
Distinguished Lecture Series
Cuckoo Hashing: New Results and Open Questions
Michael Mitzenmacher (Harvard University)
4 pm, 1240 CS
(Cookies: 3:30)
Wednesday
September 21, 2011
Theory Seminar
Parallel Algorithms for Integer GCDs
Jon Sorenson (Butler University)
2:30pm, 3310 CS
Friday
September 16, 2011
Theory Seminar
A combinatorial approach to the Hirsch Conjecture
Alexander Razborov (University of Chicago)
2:30pm, 4310 CS
 
Past Event / Seminar
(by academic year)
2010-2011   Full Schedule
2009-2010   Full Schedule
2008-2009   Full Schedule
2007-2008   Full Schedule
2006-2007   Full Schedule
2005-2006   Full Schedule
2004-2005   Full Schedule
2003-2004   Full Schedule
2002-2003   Full Schedule
2001-2002   Full Schedule
 



Mailing List

Announcements about the seminar are sent to theory-seminar@cs.wisc.edu mailing list. Here are instructions on how to subscribe to and unsubscribe from the list.

 
Computer Sciences | UW Home