Publication Blackbox Polynomial Identity Testing for Depth 3 Circuits Neeraj Kayal, Shubhangi Saraf Foundations of Computer Science (FOCS) | January 2009 Foundations of Computer Science (FOCS)
Publication PASS Approximation: A Framework for Analyzing and Designing Heuristics Uriel Feige, Nicole Immorlica, Vahab S. Mirrokni, Hamid Nazerzadeh MSR-TR-2009-130 | January 2009
Publication Inverse Time Dependency in Convex Regularized Learning Zeyuan Allen Zhu, Weizhu Chen, Chenguang Zhu, Gang Wang, Haixun Wang, Zheng Chen ICDM2009 | January 2009
Publication Single-Value Combinatorial Auctions and Algorithmic Implementation in Undominated Strategies Moshe Babaioff, Ron Lavi, Elan Pavlov Journal of the ACM (JACM) | January 2009, Vol 56(1)
Publication Learning equilibria in repeated congestion games Moshe Tennenholtz, Aviv Zohar AAMAS ’09: Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems | January 2009 ISBN: 978-0-9817381-6-1
Publication Pure Exploration in Multi-Armed Bandits Problems Sébastien Bubeck, Rémi Munos, Gilles Stoltz Proceedings of the 20th International Conference on Algorithmic Learning Theory (ALT) | January 2009
Publication SPEED: Precise and Efficient Static Estimation of Program Computational Complexity Sumit Gulwani, Krishna Mehra, Trishul Chilimbi Principles of Programming Languages (POPL) | January 2009 Project
Publication Scalable Clustering and Keyword Suggestion for Online Advertisements Anton Schwaighofer, Joaquin Quiñonero Candela, Thomas Borchert, Thore Graepel, Ralf Herbrich Proceedings of ADKDD 2009: 3rd Annual International Workshop on Data Mining and Audience Intelligence for Advertising | January 2009
Publication DiagSplit: parallel, crack-free, adaptive tessellation for micropolygon rendering Kurt Akeley ACM Trans. Graph. | January 2009, Vol 28: pp. 1-10
Publication From Online to Batch Learning with Cutoff Averaging Ofer Dekel Advances in Neural Information Processing Systems 21 | January 2009 Advances in Neural Information Processing Systems 21
Research
Research