论文与出版物 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 项目
论文与出版物 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
论文与出版物 Sybil-proof Mechanisms in Query Incentive Networks Wei Chen, Yajun Wang, Dongxiao Yu, Li Zhang Proceedings of ACM Conference on Electronic Commerce | June 2013
论文与出版物 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
论文与出版物 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 项目
论文与出版物 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
论文与出版物 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
论文与出版物 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
论文与出版物 Composable and efficient mechanisms Vasilis Syrgkanis, Eva Tardos Proceedings of the 45th annual ACM symposium on Symposium on theory of computing | June 2013 ISBN: 978-1-4503-2029-0
论文与出版物 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