Publication Tatonnement Beyond Gross Substitutes? Gradient Descent to the Rescue Yun Kuen Cheung, Richard Cole, Nikhil Devanur June 2013
Publication Low-rank matrix completion using alternating minimization Prateek Jain, Praneeth Netrapalli, Sujay Sanghavi Symposium on Theory of Computing, STOC’13, Palo Alto, CA, USA, June 1-4, 2013 | June 2013 Project
Publication Combining Active Sampling with Parameter Estimation and Prediction in Single Networks Joel J. Pfeiffer, Jennifer Neville, Paul N. Bennett Proceedings of the ICML 2013 Workshop on Structured Learning: Inferring Graphs from Structured and Unstructured Inputs (SLG 2013) | June 2013 Proceedings of the ICML 2013 Workshop on Structured Learning: Inferring Graphs from Structured and Unstructured Inputs
Publication Sybil-proof Mechanisms in Query Incentive Networks Wei Chen, Yajun Wang, Dongxiao Yu, Li Zhang Proceedings of ACM Conference on Electronic Commerce | June 2013
Publication Non-black-box simulation in the fully concurrent setting Vipul Goyal STOC ’13 Proceedings of the forty-fifth annual ACM symposium on Theory of computing | June 2013
Publication A Combinatorial Prediction Market for the U.S. Elections Sébastien Lahaie, Miro Dudík, David Rothschild, David Pennock ACM Conference on Electronic Commerce | June 2013 Project
Publication Random Arithmetic Formulas can be Reconstructed Efficiently Ankit Gupta, Neeraj Kayal, Youming Qiao Conference on Computational Complexity | June 2013 Invited to Special Issue of Computational Complexity journal
Publication Optimal Monotonicity and Lipschitz Testers over Hypercubes and Hypergrids Deeparnab Chakrabarty, C. Seshadhri STOC ’13 Proceedings of the forty-fifth annual ACM symposium on Theory of computing, Palo Alto, California, USA | June 2013 ISBN: 978-1-4503-2029-0
Publication A o(n) Monotonicity Tester for Boolean Functions on the Hypercube Deeparnab Chakrabarty, C. Seshadhri STOC ’13 Proceedings of the forty-fifth annual ACM symposium on Theory of computing, Palo Alto, California, USA | June 2013 ISBN: 978-1-4503-2029-0
Publication The Geometry of Differential Privacy: the Sparse and Approximate Cases Aleksandar Nikolov, Kunal Talwar, Li Zhang Proceedings of ACM Symposium on Theory of Computing | June 2013