公開日 The Cost of Stability and Its Application to Weighted Voting Games Yoram Bachrach, Edith Elkind, Reshef Meir, Dmitrii Pasechnik, Michael Zuckerman, Jorg Rother, Jeffrey S. Rosenschein SAGT 2009 | January 2009
公開日 An Online Multi-unit Auction with Improved Competitive Ratio Sourav Chakraborty, Nikhil Devanur In Proc. WINE 2009 | January 2009
公開日 A Computational Theory of Awareness and Decision Making Nikhil Devanur, Nikhil R. Devanur, Lance Fortnow Theoretical Aspects of Rationality and Knowledge, TARK | January 2009
公開日 Blackbox Polynomial Identity Testing for Depth 3 Circuits Neeraj Kayal, Shubhangi Saraf Foundations of Computer Science (FOCS) | January 2009 Foundations of Computer Science (FOCS)
公開日 Compositional May-Must Program Analysis: Unleashing The Power of Alternation Patrice Godefroid, Aditya Nori, Sriram Rajamani, MSR-TR-2009-2 | January 2009 プロジェクト
公開日 PASS Approximation: A Framework for Analyzing and Designing Heuristics Uriel Feige, Nicole Immorlica, Vahab S. Mirrokni, Hamid Nazerzadeh MSR-TR-2009-130 | January 2009
公開日 Inverse Time Dependency in Convex Regularized Learning Zeyuan Allen Zhu, Weizhu Chen, Chenguang Zhu, Gang Wang, Haixun Wang, Zheng Chen ICDM2009 | January 2009
公開日 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
公開日 Single-Value Combinatorial Auctions and Algorithmic Implementation in Undominated Strategies Moshe Babaioff, Ron Lavi, Elan Pavlov Journal of the ACM (JACM) | January 2009, 巻56(1)
公開日 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