Publication Proof of the Local REM Conjecture for Number Partitioning I: Constant Energy Scales Christian Borgs, Jennifer Chayes, Stephan Mertens, Chandra Nair Random Struct. Algorithms | January 2009
Publication Iterative Rounding for Multi-Objective Optimization Problems Fabrizio Grandoni, R. Ravi, Mohit Singh In Proceedings of European Symposium of Algorithms, ESA | January 2009
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
Research
Research