CS789 Theory Seminar
Spring 2005 - Full Listing
Monday, 4:00 pm -- 5130 Upson Hall
| 1/31/2005 |
Lisa Fleischer, IBM T.J. Watson Research Ctr |
Tolls for heterogeneous, selfish users of a multicommodity network and generalized congestion games |
| 2/7/2005 |
Rica Gonen, The Hebrew University of Jerusalem |
Incentive Compatible Multi-unit Combinatorial Auctions |
| 2/14/2005 |
Mohammad Taghi Hajiaghayi, MIT |
Fast Algorithms For Hard Graph Problems:BiDimenationality, Minors, And (Local) Treewidth |
| 2/21/2005 | Alexa Sharp | Incremental Flow |
|
2/28/2005 Malott 406 |
David Aldous, UC Berkeley | A tractable complex network model |
|
3/4/2005 Friday 3:30 p.m. |
Maria Chudnovsky, Princeton/CMI/IAS |
The Structure of Clawfree Graphs |
| 3/7/2005 |
no theory seminar: see CS colloquium Sumit Gulwani, UC Berkeley |
Computer Science Colloquium: |
| 3/14/2005 |
no theory seminar: see CS colloquium Prasanna Ganesan, Stanford |
Computer Science Colloquium: |
| 3/21/2005 |
Spring Break |
|
| 3/28/2005 (Monday) 4:15pm 5130 Upson |
Institute for Advanced Study |
Computer Science Colloquium: Hard Satisfiable Instances for DPLL Algorithms and Other Common Models of Computation |
| 3/31/05 (Thursday) 4:15pm Upson B17 |
see CS colloquium Robert Kleinberg, MIT |
Computer Science Colloquium: |
| 4/4/2005 (Monday) 4:15pm 5130 Upson | Shuchi Chawla, CMU | Computer Science Colloquium: Algorithms for Path-Planning |
| 4/8/2005/CAM (Friday) 3:30pm 253 Rhodes | Daniel Bienstock, Columbia University | CAM Colloquium: New Algorithms for the Maximum Throughput Problem |
| 4/11/2005 (Monday) 4:15pm 5130 Upson | Anupam Gupta, CMU | Sparsest Cut Problems and Embeddings into L1 |
| 4/15/2005/CAM (Friday) 3:30pm 655 Rhodes |
Robin Thomas, Georgia Tech |
CAM Colloquium: Pfaffian Orientations of Graphs |
| 4/18/2005 (Monday) 4:15pm 5130 Upson | Mark Sandler | TBA |
| 4/19/2005/ORIE (Tuesday)4:15pm 253 Rhodes | See ORIE Colloqium Bruce Shepherd, Lucent | ORIE COlloquium: TBA |
| 4/25/2005 (Monday) 4:15pm 5130 Upson | Silvio Micali, MIT | TBA |
| 4/26/2005/ORIE (Tuesday)4:15pm 253 Rhodes | Bill Pulleyblank, IBM | ORIE Colloquium: BlueGene and Business optimization |
| 5/2/2005 (Monday) 4:15pm 5130 Upson | Alex Slivkins | TBA |
|
5/4/2005 (Wednesday)4:15pm 5130 Upson |
Sanjeev Goyal | TBA |
|
Past Theory Seminars |
|||