Publication New Geometry-Inspired Relaxations and Algorithms for the Metric Steiner Tree Problem Deeparnab Chakrabarty, Nikhil Devanur, Vijay V. Vazirani IPCO’08 Proceedings of the 13th international conference on Integer programming and combinatorial optimization, Bertinoro, Italy | May 2008 ISBN: 3-540-68886-2
Publication The Myth of the Folk Theorem Christian Borgs, Jennifer Chayes, Nicole Immorlica, Adam Tauman Kalai, Vahab Mirrokni, Christos Papadimitriou STOC ’08 Proceedings of the fortieth annual ACM symposium on Theory of computing | May 2008 ISBN: 978-1-60558-047-0
Publication Additive Approximation for Bounded Degree Survivable Network Design Lap Chi Lau, Mohit Singh In Proceedings of 40th ACM Symposium on Theory of Computing, STOC 2008 | May 2008
Publication Incorporating User Utility Into Sponsored-Search Auctions Yagil Engel, Max Chickering Proc. of 7th Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS 2008) | May 2008
Publication ε-Optimization Schemes and L-bit Precision: Alternative perspectives for Solving Combinatorial Optimization Problems James B. Orlin, Andreas S. Schulz, Sudipta Sengupta Discrete Optimization | May 2008, pp. 550-561 Special issue in memory of George B. Dantzig
Publication Simultaneous Unsupervised Learning of Disparate Clusterings Prateek Jain Statistical Analysis and Data Mining | May 2008, Vol 1(3): pp. 195-210
Publication Simultaneous Unsupervised Learning of Disparate Clusterings Prateek Jain Proceedings of the SIAM International Conference on Data Mining, SDM 2008 | May 2008 Proceedings of the SIAM International Conference on Data Mining, SDM 2008, April 24-26, 2008, Atlanta, Georgia, USA
Publication Fast image search for learned metrics Prateek Jain 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2008), 24-26 June 2008, Anchorage, Alaska, USA | May 2008
Publication Iterative Methods in Combinatorial Optimization Mohit Singh May 2008 May 2008 Tucker Prize
Publication Multi-armed bandits in metric spaces Robert Kleinberg, Aleksandrs Slivkins, Eli Upfal ACM Symposium on Theory of Computing (STOC) | May 2008 ACM Symposium on Theory of Computing (STOC) ISBN: 978-1-60558-047-0 The full version is available from arxiv.org (http://arxiv.org/abs/0809.4882). Project Project