Best Paper Awards
From Theory
- Improved Distributed Algorithms for Coloring and Network Decomposition Problems
Aravind Srinivasan
Best Student Paper Award in STOC 1992
- Algorithms for Data Migration with Cloning
Samir Khuller, Yoo Ah Kim and Justin Wan
Best Newcomer Award Paper in PODS 2003
- Algorithmic Graph Minor Theory: Improved Grid Minor Bounds and Wagner's Contraction
MohammadTaghi Hajiaghayi (joint work with Erik D. Demaine and Kenichi Kawarabayashi)
Best Paper Award in ISAAC 2006
- Distributed Ranked Search
Bobby Bhattacharjee and Pete Keleher and Aravind Srinivsan (joint work with Vijay Goplakrishnan and Ruggero Morselli)
Best Paper Award in Annual International Conference on High Performance Computing (HiPC) 2007
- Adaptive Local Ratio
Julian Mestre
Best Student Paper Award in SODA 2008
- TrInc: Small Trusted Hardware for Large Distributed Systems
Dave Levin (joint work with John R. Douceur, Jacob R. Lorch and Thomas Moscibroda)
Best Paper Award in USENIX Symposium on Networked Systems Design and Implementation (NSDI) 2009
- Analysis of Troubled Assets Reverse Auction
Saeed Alaei and Azaraksh Malekian
Best Student Paper Award in WINE 2009
- A Unified Approach to Ranking in Probabilistic Databases
Jian Li, Barna Saha and Amol Deshpande
Best Paper Award in VLDB 2009
- Codes in Permutations and Error Correction for Rank Modulation
Arya Mazumdar and Alexander Barg
Best Student Paper Award in ISIT 2010
- Basic Network Creation Games
MohammadTaghi Hajiaghayi (joint work with Noga Alon, Erik D. Demaine and Tom Leighton)
Best Paper Award in SPAA 2010
- When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings
Jian Li and Julian Mestre (joint work with Nikhil Bansal, Anupam Gupta, Vishwanathan Nagarajan and Atri Rudra)
Best Paper Award in ESA 2010
- Predicting Trust and Distrust in Social Networks
Tom DuBois, Jennifer Golbeck and Aravind Srinivasan
Best Paper Award in IEEE International Conference on Social Computing (SocialCom) 2011
- Examining the Evolution of Ties in Social Networks: A Longitudinal Multi-Method Study
Tom DuBois and Aravind Srinivasan (joint work with Sridevi Shivarajan)
Adjudged One of the Best Papers at Proc. Academy of Management Annual Meeting, 2012. (Appeared in Best Paper Proceedings)
- List H-Coloring a Graph By Removing Few Vertices
Rajesh Chitnis (joint work with Laszlo Egri and Daniel Marx)
Best Paper Award in ESA 2013
