Theory Seminar

Spring 2004

Monday, 4:00 p.m., 5130 Upson Hall



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

Spring Break - No Seminar


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

Past Theory Seminars

Fall 2003

Spring 2003