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 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 Thompson Sampling For Contextual Bandits With Linear Payoffs Shipra Agrawal, Navin Goyal 30th International Conference on Machine Learning (ICML) | 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 Tatonnement Beyond Gross Substitutes? Gradient Descent to the Rescue Yun Kuen Cheung, Richard Cole, Nikhil Devanur 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 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 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 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 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