Theory Seminars and Related Talks

2011-2012



Date Event / Seminar
Wednesday
Auguest 29, 2012
Preliminary Examination
A Study of Computational Hardness and Randomness
Baris Aydinlioglu
2 pm, CS 4310
Friday
June 8, 2012
PhD Final Oral Defense
Approximation Algorithms for Network Design and Partitioning Problems
Siddharth Barman
1 pm, 4310 CS
Monday
May 14, 2012
Preliminary Examination
Algorithms for Resource Allocation and Scheduling
Seeun Umboh
2:30 pm, 4310 CS
Thursday
May 10, 2012
PhD Final Oral Defense
Advancing Algebraic and Logical Approaches to Circuit Lower Bounds
Matthew Anderson
2:30 pm, 4310 CS
Monday
May 7, 2012
Preliminary Examination
Prior Independent Optimization
Balasubramanian Sivan
1 pm, 4310 CS
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
Theory Seminar
Online Matching with Concave Returns
Nikhil Devanur (Microsoft Research)
2:30 pm, 4310 CS
Friday
February 10, 2012
Theory 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