Spring 2003
Monday, 4:00 p.m., 5130 Upson Hall
| 1/20/03 | Rick Durrett, Cornell University, Mathematics | Rigorous
Results for the Calloway- Hopcroft-Kleinberg-Newman-Strogatz Random Graph |
| 1/27/03 | Jon Kleinberg, Cornell University, Computer Science | An Impossibility Theorem for Clustering |
| 2/3/03 | Ramesh Johari, Massachusetts Institute of Technology, Computer Science | Internet Resource Allocation and a Network Congestion Game |
| 2/10/03 | David P. Williamson, IBM Almaden Research Center | Aggregation Algorithms and Some Applications |
| 3/17/03 | Spring break | |
| 3/24/03 | no seminar due to prospective student visit day | |
| 3/31/03 | Yoav Freund, Banter Inc. & The Hebrew University in Jerusalem | A Black-box Approach to Machine Learning |
| 4/7/03 | no seminar | |
| 4/14/03 | Elliot Anshelevich, Cornell University, Computer Science | Near-Optimal Network Design with Selfish Agents |
| 4/21/03 | Joe Kilian, NEC Reasearch Labs | Secure Computation |
| 4/28/03 | Hubie Chen, Cornell University, Computer Science | A Coalgebraic Approach to Kleene Algebra with Tests |
| 5/5/03 | Raimund Seidel, Univ. des Saarlandes | Top-down analysis of union-find |
| 5/12/03 | ||
| 5/19/03 | Leonid Meyerguz, Cornell University, Computer Science | On the Temperature of Evolution |
|
Past Theory Seminars |
|||