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 |