Publication How Efficient Can Memory Checking Be? Cynthia Dwork, Moni Naor, Guy Rothblum, Vinod Vaikuntanathan TCC | January 2009
Publication 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
Publication An Online Multi-unit Auction with Improved Competitive Ratio Sourav Chakraborty, Nikhil Devanur In Proc. WINE 2009 | January 2009
Publication A Computational Theory of Awareness and Decision Making Nikhil Devanur, Nikhil R. Devanur, Lance Fortnow Theoretical Aspects of Rationality and Knowledge, TARK | January 2009
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 Expander graphs based on GRH with an application to elliptic curve cryptography David Jao, Stephen D. Miller, Ramarathnam Venkatesan Journal of Number Theory | January 2009, Vol 129: pp. 1491
Publication Compositional May-Must Program Analysis: Unleashing The Power of Alternation Patrice Godefroid, Aditya Nori, Sriram Rajamani, MSR-TR-2009-2 | January 2009 Project
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 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