Publication Approaching the chasm at depth four Ankit Gupta, Pritish Kamath, Neeraj Kayal, Ramprasad Saptharishi Conference on Computational Complexity | June 2013 Conference on Computational Complexity Best Paper Award
Publication Coevolutionary Opinion Formation Games Kshipra Bhawalkar, Sreenivas Gollapudi, Kamesh Munagala Proc. of the 45th ACM Symposium on Theory of Computing | June 2013 Proc. of the 45th ACM Symposium on Theory of Computing 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 Thompson Sampling For Contextual Bandits With Linear Payoffs Shipra Agrawal, Navin Goyal 30th International Conference on Machine Learning (ICML) | June 2013 Project
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 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 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 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
Research
Research