Publication On the Complexity of Differentially Private Data Release: Efficient Algorithms and Hardness Results Cynthia Dwork, Moni Naor, Omer Reingold, Guy Rothblum, Salil Vadhan Proceedings of the 41th Annual ACM Symposium on Theory of Computing (STOC) | May 2009 Proceedings of the 41th Annual ACM Symposium on Theory of Computing (STOC) Project
Publication Quorum-Based Perfect Failure Detection Service Wei Chen, Xuezheng Liu, Lidong Zhou, Yunni Xia MSR-TR-2009-62 | May 2009
Publication List-Decoding Tensor Products and Interleaved codes Parikshit Gopalan, Prasad Raghavendra, Venkatesan Guruswami STOC’09 | May 2009 STOC'09
Publication Computational Creativity Support: Using Algorithms and Machine Learning to Help People Be More Creative Dan Morris, Jimmy Secretan CHI EA ’09 CHI ’09 Extended Abstracts on Human Factors in Computing Systems | April 2009 ISBN: 978-1-60558-247-4
Publication Discovering Global Patterns in Linguistic Networks through Spectral Analysis: A Case Study of the Consonant Inventories Animesh Mukherjee, Monojit Choudhury, Ravi Kannan Proceedings of EACL 2009 | April 2009 Proceedings of EACL 2009
Publication Matrix Completion from Power-Law Distributed Samples R. Meka, Prateek Jain, I. S. Dhillon Advances in Neural Information Processing Systems 22: 23rd Annual Conference on Neural Information Processing Systems 2009 | April 2009 Project
Publication Virtual Network Embedding with Coordinated Node and Link Mapping NM Mosharaf Kabir Chowdhury, Muntasir Raihan Rahman, Raouf Boutaba IEEE INFOCOM 2009 | April 2009
Publication Background Recovery from Video Sequences using Motion Parameters Srenivas Varadarajan, Lina J. Karam, Dinei Florencio ICASSP | April 2009
Publication Symbolic Bounded Conformance Checking of Model Programs Margus Veanes, Nikolaj Bjørner MSR-TR-2009-28 | March 2009 This is an extended version of a paper to appear in PSI'09, LNCS. Project
Publication Nearest Neighbor Clustering: A Baseline Method for Consistent Clustering with Arbitrary Objective Functions Sébastien Bubeck, Ulrike von Luxburg Journal of Machine Learning Research | March 2009, Vol 10: pp. 657-698