| 2010 | A New Approach to Strongly Polynomial Linear Programming. Mihály Bárász, Santosh S. Vempala |
| 2010 | A New Approximation Technique for Resource-Allocation Problems. Barna Saha, Aravind Srinivasan |
| 2010 | A New Look at Selfish Routing. Christos H. Papadimitriou, Gregory Valiant |
| 2010 | Adversarial Leakage in Games. Noga Alon, Yuval Emek, Michal Feldman, Moshe Tennenholtz |
| 2010 | Analytical Tools for Natural Algorithms. Bernard Chazelle |
| 2010 | Are Stable Instances Easy? Yonatan Bilu, Nathan Linial |
| 2010 | Beyond Equilibria: Mechanisms for Repeated Combinatorial Auctions. Brendan Lucier |
| 2010 | Bounding Rationality by Discounting Time. Lance Fortnow, Rahul Santhanam |
| 2010 | Bounds on the Quantum Satisfiability Threshold. Sergey Bravyi, Cristopher Moore, Alexander Russell |
| 2010 | Breaking and Making Quantum Money: Toward a New Quantum Cryptographic Protocol. Andrew Lutomirski, Scott Aaronson, Edward Farhi, David Gosset, Jonathan A. Kelner, Avinatan Hassidim, Peter W. Shor |
| 2010 | Cache Replacement Policies for Multicore Processors. Avinatan Hassidim |
| 2010 | Circuit Lower Bounds, Help Functions, and the Remote Point Problem. Vikraman Arvind, Srikanth Srinivasan |
| 2010 | Circumventing the Price of Anarchy: Leading Dynamics to Good Behavior. Maria-Florina Balcan, Avrim Blum, Yishay Mansour |
| 2010 | Computational Complexity and Information Asymmetry in Financial Products (Extended Abstract). Sanjeev Arora, Boaz Barak, Markus Brunnermeier, Rong Ge |
| 2010 | Cryptographic Complexity Classes and Computational Intractability Assumptions. Hemanta K. Maji, Manoj Prabhakaran, Mike Rosulek |
| 2010 | Cryptography by Cellular Automata or How Fast Can Complexity Emerge in Nature? Benny Applebaum, Yuval Ishai, Eyal Kushilevitz |
| 2010 | Derandomizing Algorithms on Product Distributions and Other Applications of Order-Based Extraction. Ariel Gabizon, Avinatan Hassidim |
| 2010 | Distribution-Specific Agnostic Boosting. Vitaly Feldman |
| 2010 | Effectively Polynomial Simulations. Toniann Pitassi, Rahul Santhanam |
| 2010 | Game Theory with Costly Computation: Formulation and Application to Protocol Security. Joseph Y. Halpern, Rafael Pass |
| 2010 | Global Alignment of Molecular Sequences via Ancestral State Reconstruction. Alexandr Andoni, Constantinos Daskalakis, Avinatan Hassidim, Sébastien Roch |
| 2010 | Hard Instances for Satisfiability and Quasi-one-way Functions. Andrej Bogdanov, Kunal Talwar, Andrew Wan |
| 2010 | Innovations in Computer Science - ICS 2010, Tsinghua University, Beijing, China, January 5-7, 2010. Proceedings Andrew Chi-Chih Yao |
| 2010 | Interactive Proofs For Quantum Computations. Dorit Aharonov, Michael Ben-Or, Elad Eban |
| 2010 | Local Algorithms for Finding Interesting Individuals in Large Networks. Mickey Brautbar, Michael J. Kearns |
| 2010 | Market Equilibrium under Separable, Piecewise-Linear, Concave Utilities. Vijay V. Vazirani, Mihalis Yannakakis |
| 2010 | Memory Consistency Conditions for Self-Assembly Programming. Aaron D. Sterling |
| 2010 | Non-Malleable Codes. Stefan Dziembowski, Krzysztof Pietrzak, Daniel Wichs |
| 2010 | On the Construction of One-Way Functions from Average Case Hardness. Noam Livne |
| 2010 | On the Power of a Unique Quantum Witness. Rahul Jain, Iordanis Kerenidis, Greg Kuperberg, Miklos Santha, Or Sattath, Shengyu Zhang |
| 2010 | Pan-Private Streaming Algorithms. Cynthia Dwork, Moni Naor, Toniann Pitassi, Guy N. Rothblum, Sergey Yekhanin |
| 2010 | Playing Games without Observing Payoffs. Michal Feldman, Adam Kalai, Moshe Tennenholtz |
| 2010 | Proof-Carrying Data and Hearsay Arguments from Signature Cards. Alessandro Chiesa, Eran Tromer |
| 2010 | Reaching Consensus on Social Networks. Elchanan Mossel, Grant Schoenebeck |
| 2010 | Robust Perfect Revenue From Perfectly Informed Players. Jing Chen, Avinatan Hassidim, Silvio Micali |
| 2010 | Robustly Leveraging Collusion in Combinatorial Auctions. Jing Chen, Silvio Micali, Paul Valiant |
| 2010 | Robustness of the Learning with Errors Assumption. Shafi Goldwasser, Yael Tauman Kalai, Chris Peikert, Vinod Vaikuntanathan |
| 2010 | Space-Efficient Estimation of Robust Statistics and Distribution Testing. Steve Chien, Katrina Ligett, Andrew McGregor |
| 2010 | Symmetric LDPC Codes and Local Testing. Tali Kaufman, Avi Wigderson |
| 2010 | Weight Distribution and List-Decoding Size of Reed-Muller Codes. Tali Kaufman, Shachar Lovett, Ely Porat |