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 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 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