Publication Starburst: a Target Expansion Algorithm for Non-Uniform Target Distributions Patrick Baudisch, Alexander Zotov, Ed Cutrell, Ken Hinckley AVI ’08 Proceedings of the working conference on Advanced visual interfaces | May 2008 ISBN: 978-1-60558-141-5 Video
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 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 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 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 Fast Local Search for the Maximum Independent Set Problem Mauricio G. C. Resende, Diogo V. Andrade, Renato Werneck International Workshop on Experimental Algorithms (WEA) | May 2008 International Workshop on Experimental Algorithms (WEA) ISBN: 978-3-540-68548-7
Research
Research