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