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