Fall 2002
Monday, 4:00 p.m., 5130 Upson Hall
| 9/2/02 | LABOR DAY - Seminar Cancelled | |
| 9/9/02 | Anirban Dasgupta, Cornell University, Computer Science | On the Semantics of Large Networks |
| 9/16/02 | Klara Kedem, Ben Gurion University and Cornell University, Computer Science | Shape Matching Algorithms for Proteins: Consensus Structures for Protein Families |
| 9/23/02 | Dexter Kozen, Cornell University, Computer Science | Primality testing is in P. |
| 9/30/02 | Frank McSherry, Microsoft/Cornell University | Data Mining via Spectral Analysis |
| 10/7/02 | David Kempe, Cornell University, Computer Science | Protocols and Impossibility Results for Gossip-Based Communication Mechanisms |
| 10/14/02 | FALL BREAK - Seminar Cancelled | |
| 10/21/02 | Brona Brejova and Tomas Vinar, University of Waterloo, School of Computing Science | Several Topics in Gene Finding |
| 10/28/02 | Chaitanya Swamy, Cornell University, Computer Science | Primal dual algorithms for Connected Facility Location |
| 11/4/02 | Amit Kumar, Bell Laboratories | A constant-factor approximation algorithm for the multi-commodity rent-or-buy problem |
| 11/11/02 | Aaron Archer, Cornell University, Computer Science | Faster Approximation Algorithms for the Minimum Latency Problem |
| 11/18/02 | FOCS - Seminar Cancelled | |
| 11/25/02 | Hubert Chen, Cornell University, Computer Science | Inverse NP Problems: Witnesses in Search of a Crime |
| 12/2/02 | Seminar cancelled due to Fulkerson lecture by Frank Kelly. |