Ph.D. student Jian Li's work has recently won the best paper award at the 2010 European Symposium on Algorithms. This paper is also co-authored by Ph.D. student Julian Mestre (now at MPI).
When LP is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings" by Nikhil Bansal, Anupam Gupta, Jian Li, Julian Mestre, Viswanath Nagarajan, Atri Rudra
The Department welcomes comments, suggestions and corrections. Send email to editor [at] cs [dot] umd [dot] edu.