| 2010 | The (1 + beta)-Choice Process and Weighted Balls-into-Bins. | Yuval Peres, Kunal Talwar, Udi Wieder |
| 2010 | On the Possibility of Faster SAT Algorithms. | Mihai Patrascu, Ryan Williams |
| 2010 | Cell-Probe Lower Bounds for Succinct Partial Sums. | Mihai Patrascu, Emanuele Viola |
| 2010 | Basis Reduction and the Complexity of Brand-and-Bound. | Gbor Pataki, Mustafa Kemal Tural, Erick B. Wong |
| 2010 | Approximability of Robust Network Design. | Neil Olver, F. Bruce Shepherd |
| 2010 | Google's Auction for TV Ads. | Noam Nisan |
| 2010 | A Locality-Sensitive Hash for Real Vectors. | Tyler Neylon |
| 2010 | 1-Pass Relative-Error L | Morteza Monemizadeh, David P. Woodruff |
| 2010 | Faster Exponential Time Algorithms for the Shortest Vector Problem. | Daniele Micciancio, Panagiotis Voulgaris |
| 2010 | Towards a Calculus for Non-Linear Spectral Gaps. | Manor Mendel, Assaf Naor |
| 2010 | Optimally Reconstructing Weighted Graphs Using Queries. | Hanna Mazzawi |
| 2010 | Correlation Clustering with Noisy Input. | Claire Mathieu, Warren Schudy |
| 2010 | Price of Anarchy for Greedy Auctions. | Brendan Lucier, Allan Borodin |
| 2010 | Genus and the Geometry of the Cut Graph. | James R. Lee, Anastasios Sidiropoulos |
| 2010 | On the Optimality of Spiral Search. | Elmar Langetepe |
| 2010 | Universal epsilon-approximators for Integrals. | Michael Langberg, Leonard J. Schulman |
| 2010 | Synchrony and Asynchrony in Neural Networks. | Fabian Kuhn, Konstantinos Panagiotou, Joel Spencer, Angelika Steger |
| 2010 | On Brambles, Grid-Like Minors, and Parameterized Intractability of Monadic Second-Order Logic. | Stephan Kreutzer, Siamak Tazari |
| 2010 | A Fourier Space Algorithm for Solving Quadratic Assignment Problems. | Risi Kondor |
| 2010 | A Space-Time Tradeoff for Permutation Problems. | Mikko Koivisto, Pekka Parviainen |
| 2010 | Sharp Dichotomies for Regret Minimization in Metric Spaces. | Robert Kleinberg, Aleksandrs Slivkins |
| 2010 | Terrain Guarding is NP-Hard. | James King, Erik Krohn |
| 2010 | Energy Efficient Scheduling via Partial Shutdown. | Samir Khuller, Jian Li, Barna Saha |
| 2010 | Sharp Kernel Clustering Algorithms and Their Associated Grothendieck Inequalities. | Subhash Khot, Assaf Naor |
| 2010 | An (almost) Linear Time Algorithm for Odd Cyles Transversal. | Ken-ichi Kawarabayashi, Bruce A. Reed |