Publication On the round complexity of covert computation Vipul Goyal, Abhishek Jain STOC ’10 Proceedings of the forty-second ACM symposium on Theory of computing | June 2010
Publication Efficiently Learning Mixtures of Two Gaussians Adam Tauman Kalai, Ankur Moitra, Gregory Valiant Proceedings of the forty-first annual ACM symposium on the Theory of Computing (STOC), 2010 | June 2010 ISBN: 978-1-4503-0050-6
Publication Large Scale Max-Margin Multi-Label Classification with Priors B. Hariharan, L. Zelnik-Manor, S. V. N. Vishwanathan, M. Varma, Manik Varma Proceedings of the International Conference on Machine Learning | June 2010
Publication Consistent Weighted Sampling Mark Manasse, Frank McSherry, Kunal Talwar MSR-TR-2010-73 | June 2010
Publication Asymptotically Optimal Strategy-Proof Mechanisms for Two-Facility Games Pinyan Lu, Xiaorui Sun, Yajun Wang, Zeyuan Allen Zhu ACM EC 2010 | June 2010 ACM EC 2010
Publication Differential Privacy Under Continual Observation Cynthia Dwork, Moni Naor, Toniann Pitassi, Guy Rothblum STOC ’10: Proceedings of the 42nd ACM symposium on Theory of computing | June 2010 Project
Publication Privacy amplification with asymptotically optimal entropy loss Nishanth Chandran, Bhavana Kanukurthi, Rafail Ostrovsky, Leonid Reyzin Proceedings of the 42nd ACM Symposium on Theory of Computing, STOC 2010, Cambridge, Massachusetts, USA, 5-8 June 2010 | June 2010 Proceedings of the 42nd ACM Symposium on Theory of Computing, STOC 2010, Cambridge, Massachusetts, USA, 5-8 June 2010 ISBN: 978-1-4503-0050-6
Publication Type-preserving compilation for end-to-end verification of security enforcement Juan Chen, Nikhil Swamy, Ravi Chugh ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) 2010 | June 2010 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) 2010 Project
Publication Optimal Algorithms for Online Convex Optimization with Multi-Point Bandit Feedback Alekh Agarwal, Ofer Dekel, Lin Xiao Proceedings of the 23rd Annual Conference on Learning Theory (COLT) | June 2010
Publication Truthful Mechanisms with Implicit Payment Computation Moshe Babaioff, Robert Kleinberg, Aleksandrs Slivkins ACM Conference on Electronic Commerce (EC’10) | June 2010 Best Paper Award (ACM EC 2010). The full version can be found on arxiv.org (http://arxiv.org/abs/1004.3630). Project Project Project