Awards

Best Paper Awards:

• 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

Web Accessibility