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 An Optimization-Based Framework for Automated Market-Making Jacob Abernethy, Yiling Chen, Jennifer Wortman Vaughan Twelfth ACM Conference on Electronic Commerce (EC) | January 2011 Project
Publication On The Power of Hardware Transactional Memory to Simplify Memory Management Aleksandar Dragojevic, Maurice Herlihy, Yossi Lev, Mark Moir PODC 2011 | January 2011 PODC 2011
Publication Hop Limited Flooding over Dynamic Networks Milan Vojnovic, Alexandre Proutiere Proc. of IEEE Infocom 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 Resettable Cryptography in Constant Rounds – The Case of Zero Knowledge Yi Deng, Dengguo Feng, Vipul Goyal, Dongdai Lin, Amit Sahai, Moti Yung Advances in Cryptology – ASIACRYPT 2011. ASIACRYPT 2011. Lecture Notes in Computer Science | January 2011
Publication Pure Exploration in Finitely-Armed and Continuous-Armed Bandits Sébastien Bubeck, Rémi Munos, Gilles Stoltz Theoretical Computer Science | January 2011
Publication An O(n log n) Algorithm for a Load Balancing Problem on Paths Nikhil Devanur, Uriel Feige January 2011
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
Research
Research