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 Multi-Bandit Best Arm Identification Victor Gabillon, Mohammad Ghavamzadeh, Alessandro Lazaric, Sébastien Bubeck NIPS | January 2011
Publication Near Optimal Online Algorithms and Fast Approximation Algorithms for Resource Allocation Problems Nikhil Devanur, Kamal Jain, Balasubramanian Sivan, Christopher A. Wilkens In Proc. ACM EC 2011 | January 2011
Publication Lazy Decomposition for Distributed Decision Procedures Youssef Hamadi, Joao Marques-Silva, Christoph M. Wintersteiger Proceedings of the 10th International Workshop on Parallel and Distributed Methods in verifiCation (PDMC’11) | 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 Graph Partitioning with Natural Cuts Daniel Delling, Andrew Goldberg, Ilya Razenshteyn, Renato Werneck 25th International Parallel and Distributed Processing Symposium (IPDPS’11) | January 2011
Publication Correlated-Input Secure Hash Functions Vipul Goyal, Adam O’Neill, Vanishree Rao Theory of Cryptography. TCC 2011. Lecture Notes in Computer Science | January 2011
Publication Noiseless Database Privacy Raghav Bhaskar, Abhishek Bhowmick, Vipul Goyal, Srivatsan Laxman, Abhradeep Thakurta Advances in Cryptology – ASIACRYPT 2011. ASIACRYPT 2011. Lecture Notes in Computer Science | 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
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