Spring 2002
Monday, 4:00 p.m., 5130 Upson Hall
|
1/21/02 |
Rusind Freivalds, Computer Science, University of Latvia | Quantum Finite Automata |
|
2/4/02 |
Eric Friedman, Computer Science, Cornell University | Selfishness, Learning, and Mechanism Design on the Internet |
|
2/11/02 |
Eric Friedman, Computer Science, Cornell University | Selfishness, Learning, and Mechanism Design on the Internet, Part 2: Technical Analysis |
|
2/18/02 |
Alex Slivkins, Computer Science, Cornell University | Network Congestion, Disjoint Paths and Parameterized Complexity |
|
2/25/02 |
Ravi Kumar, Computer Science, IBM Almaden Research Center | Approximating the number of inversions in a data stream |
|
4/1/02 |
Eliott Anshelevich, Computer Science, Cornell University | Stability of Load Balancing Algorithms in Dynamic Adversarial Systems |
|
4/8/02 |
Chaitanya Swamy, Computer Science, Cornell University | Fault Tolerant Facility Location |
|
4/22/02 |
Mark Sandler, Computer Science, Cornell University | Convergent algorithms for collaborative filtering |
|
4/29/02 |
David Kempe, Computer Science, Cornell University | An introduction to self-assembly |
|
5/6/02 |
Tim Roughgarden, Computer Science, Cornell University | The Price of Anarchy is Independent of the Network Topology |