| 1/26/2004 |
No Seminar |
| 2/2/2004 |
Yuval Rabani, Technion and Cornell |
Low Distortion Maps
Between Point Sets |
| 2/9/2004 |
Jason Hartline, Microsoft Research |
On Seller Optimal Envy-Free Pricing |
| 2/16/2004 |
Allan Borodin, University of Toronto |
A
Model for Backtracking (And
Other Thoughts on a Theory of Algorithms) |
| 2/23/2004 |
Carmel Domshlak, Cornell University |
Schema Meta-matching |
| 3/1/2004 |
Martin Pal, Cornell |
Boosted Sampling: Approximation Algorithms for Stochastic Optimization |
| 3/8/2004 |
no seminar this week |
|
| 3/15/2004 |
Adam Klivans, Harvard |
Learning
Polynomials with Many Coefficients |
| 3/22/2004 |
Spring Break - No Seminar |
| 3/29/2004 |
PhD visit day - No
Seminar |
| 4/5/2004 |
Joe Halpern, Cornell University |
Rational
Secret Sharing and Multiparty Computation |
| 4/12/2004 |
Shuchi
Chawla, CMU |
Approximation
Algorithms for Path-Planning Problems |
| 4/19/2004 |
Bobby Kleinberg |
The
Value of Knowing a Demand Curve: Bounds on Regret for Online
Posted-Price Auctions |
| 4/26/2004 |
Philip Klein, Brown |
Multiple-source
shortest paths in planar graphs in O(n log n) time |
| 5/3/2004 |
Mark Sandler, Cornell |
Using
Mixture Models for Collaborative Filtering. |
| 5/10/2004 |
Alexa Sharp, Cornell |
tba |