Publication Online Node-weighted Steiner Tree and Related Problems Joseph (Seffi Naor), Debmalya Panigrahi, Mohit Singh 52nd Annual IEEE Symposium on Foundations of Computer Science FOCS 2011 | January 2011
Publication A Randomized Rounding Approach to the Traveling Salesman Problem Shayan Oveis Gharan, Amin Saberi, Mohit Singh Proceedings of 52nd Annual IEEE Symposium on Foundations of Computer Science, FOCS 2011 | January 2011 Awarded Best Paper
Publication An O(n log n) Algorithm for a Load Balancing Problem on Paths Nikhil Devanur, Uriel Feige January 2011
Publication Dynamic Tree Block Coordinate Ascent Daniel Tarlow, Dhruv Batra, Pushmeet Kohli, Vladimir Kolmogorov Proceedings of the 28 th International Conference on Machine Learning | January 2011
Publication Bundle Selling By Online Estimation Of Valuation Functions Daniel Vainsencher, Ofer Dekel, Shie Mannor In Proceedings of the Twenty-Eighth International Conference on Machine Learning | January 2011
Publication On Bitcoin and Red Balloons Moshe Babaioff, Shahar Dobzinski, Sigal Oren, Aviv Zohar ACM SIGecom Exchange | January 2011
Publication Manifold learning and missing data recovery through unsupervised regression Miguel A. Carreira-Perpinan, Zhengdong Lu ICDM | January 2011
Publication Exploiting Problem Symmetries in State-Based Planners Nir Pochter, Aviv Zohar, Jeffrey S. Rosenchein AAAI ’11: Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence | January 2011
Publication Streaming Algorithms via Precision Sampling Alexandr Andoni, Robert Krauthgamer, Krzysztof Onak Symposium on Foundations of Computer Science (FOCS) | January 2011
Publication PHAST: Hardware-Accelerated Shortest Path Trees Daniel Delling, Andrew Goldberg, Andreas Nowatzyk, Renato Werneck 25th International Parallel and Distributed Processing Symposium (IPDPS’11) | January 2011 25th International Parallel and Distributed Processing Symposium (IPDPS'11) Best Paper Award – Algorithms Track