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 |