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 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
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
Publication SocialTube: P2P-assisted Video Sharing in Online Social Networks Yuhua Lin, Ze Li, Haiying Shen, Jin Li IEEE Transactions on Parallel & Distributed Systems | May 2013
Publication Multi-Scale Matrix Sampling and Sublinear-Time PageRank Computation Christian Borgs, Michael Brautbar, Jennifer Chayes, Shang-Hua Teng Internet Mathematics 10 | May 2013
Publication An informed spatial filter for dereverberation in the spherical harmonic domain Sebastian Braun, Daniel Jarrett, Johannes Fischer, Emanuel Habets International Conference on Acoustics, Speech and Signal Processing | May 2013
Publication The Symmetric Shortest-Path Table Routing Conjecture Tom Rodeheffer MSR-TR-2013-58 | May 2013
Publication DivMCuts: Faster Training of Structural SVMs with Diverse M-Best Cutting-Planes Abner Guzman-Rivera, Pushmeet Kohli, Dhruv Batra Proceedings of the 16th International Conference on Artificial Intelligence and Statistics (AISTATS) 2013 | May 2013
Research
Research