| 2011 | Capacitated Metric Labeling. | Matthew Andrews, Mohammad Taghi Hajiaghayi, Howard J. Karloff, Ankur Moitra |
| 2011 | Bounding the Randomized Decision Tree Complexity of Read-Once Boolean Functions. | Kazuyuki Amano |
| 2011 | An Almost Optimal Unrestricted Fast Johnson-Lindenstrauss Transform. | Nir Ailon, Edo Liberty |
| 2011 | Online Vertex-Weighted Bipartite Matching and Single-bid Budgeted Allocations. | Gagan Aggarwal, Gagan Goel, Chinmay Karande, Aranyak Mehta |
| 2011 | I/O-Efficient Contour Queries on Terrains. | Pankaj K. Agarwal, Thomas Mlhave, Bardia Sadri |
| 2011 | Improved Space Bounds for Cache-Oblivious Range Reporting. | Peyman Afshani, Norbert Zeh |
| 2011 | Ordered and Unordered Top-K Range Reporting in Large Data Sets. | Peyman Afshani, Gerth Stlting Brodal, Norbert Zeh |
| 2010 | Generating a d-dimensional Linear Subspace Efficiently. | Raphael Yuster |
| 2010 | Data Structures for Range Minimum Queries in Multidimensional Arrays. | Hao Yuan, Mikhail J. Atallah |
| 2010 | On the Cell Probe Complexity of Dynamic Membership. | Ke Yi, Qin Zhang |
| 2010 | A Max-Flow/Min-Cut Algorithm for a Class of Wireless Networks. | S. M. Sadegh Tabatabaei Yazdi, Serap A. Savari |
| 2010 | Solving the Replacement Paths Problem for Planar Directed Graphs in O(n log n) Time. | Christian Wulff-Nilsen |
| 2010 | Geometric Optimization and Sums of Algebraic Functions. | Antoine Vigneron |
| 2010 | Fast Distance Multiplication of Unit-Monge Matrices. | Alexander Tiskin |
| 2010 | Phase Transition for the Mixing Time of the Glauber Dynamics for Coloring Regular Trees. | Prasad Tetali, Juan Carlos Vera, Eric Vigoda, Linji Yang |
| 2010 | Fast SDP Algorithms for Constraint Satisfaction Problems. | David Steurer |
| 2010 | Probabilistic Analysis of the Semidefinite Relaxation Detector in Digital Communications. | Anthony Man-Cho So |
| 2010 | Reconstructing Approximate Phylogenetic Trees from Quartet Samples. | Sagi Snir, Raphael Yuster |
| 2010 | Deletion Without Rebalancing in Balanced Binary Trees. | Siddhartha Sen, Robert Endre Tarjan |
| 2010 | Data-Specific Analysis of String Sorting. | Raimund Seidel |
| 2010 | Fully-Functional Succinct Trees. | Kunihiko Sadakane, Gonzalo Navarro |
| 2010 | Quantum Algorithms for Highly Non-Linear Boolean Functions. | Martin Rtteler |
| 2010 | On the Equilibria of Alternating Move Games. | Aaron Roth, Maria-Florina Balcan, Adam Kalai, Yishay Mansour |
| 2010 | Applications of Forbidden 0-1 Matrices to Search Tree and Path Compression-Based Data Structures. | Seth Pettie |
| 2010 | On Nonlinear Forbidden 0-1 Matrices: A Refutation of a Fredi-Hajnal Conjecture. | Seth Pettie |