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 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 Manifold learning and missing data recovery through unsupervised regression Miguel A. Carreira-Perpinan, Zhengdong Lu ICDM | January 2011
Publication Fast Set Intersection in Memory Bolin Ding, Arnd Christian König Proceedings of the VLDB Endowment, the 37th International Conference on Very Large Data Bases (VLDB 2011) | 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 Best-Response Auctions Noam Nisan, Michael Schapira, Gregory Valiant, Aviv Zohar EC ’11: Proceedings of the 12th ACM conference on Electronic commerce | January 2011
Publication A Firm Foundation for Private Data Analysis Cynthia Dwork Communications of the ACM | January 2011 Project
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 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