Publication How Efficient Can Memory Checking Be? Cynthia Dwork, Moni Naor, Guy Rothblum, Vinod Vaikuntanathan TCC | January 2009
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 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 Compositional May-Must Program Analysis: Unleashing The Power of Alternation Patrice Godefroid, Aditya Nori, Sriram Rajamani, MSR-TR-2009-2 | January 2009 Projet
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 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