Publication Near-optimal multi-unit auctions with ordered bidders Sayan Bhattacharya, Elias Koutsoupias, Janardhan (Jana) Kulkarni, Stefano Leonardi, Tim Roughgarden, Xiaoming Xu EC ’13 Proceedings of the fourteenth ACM conference on Electronic commerce | June 2013
Publication Whole-page Optimization and Submodular Welfare Maximization with Online Bidders Nikhil Devanur, Zhiyi Huang, Nitish Korula, Vahab Mirrokni, Qiqi Yan In Proc. ACM EC 2013 | June 2013
Publication On Finding the Largest Mean Among Many Kevin Jamieson, Matthew Malloy, Robert Nowak, Sébastien Bubeck arXiv:1306.3917v1 | June 2013
Publication Formal Analysis of a Distributed Algorithm for Tracking Progress Martin Abadi, Frank McSherry, Derek Murray, Tom Rodeheffer FMOODS-FORTE’13: 15th Formal Methods for Open Object-Based Distributed Systems and 33nd Formal Techniques for Networked and Distributed Systems | June 2013 Project
Publication Time-Space Tradeoffs and Query Complexity in Statistics, Coding Theory, and Quantum Computing June 2013 PhD Thesis: University of Washington | 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 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 Optimal Auctions via the Multiplicative Weight Method Anand Bhalgat, Sreenivas Gollapudi, Kamesh Munagala Proc. of ACM Conf. on ELectronic Commerce | June 2013 Proc. of ACM Conf. on ELectronic Commerce
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
Research