| 2015 | Dynamic Facility Location via Exponential Clocks. | Hyung-Chan An, Ashkan Norouzi-Fard, Ola Svensson |
| 2015 | Combinatorial Algorithm for Restricted Max-Min Fair Allocation. | Chidambaram Annamalai, Christos Kalaitzis, Ola Svensson |
| 2015 | A dynamic model of barter exchange. | Ross Anderson, Itai Ashlagi, David Gamarnik, Yash Kanoria |
| 2015 | Compatible Connectivity-Augmentation of Planar Disconnected Graphs. | Greg Aloupis, Luis Barba, Paz Carmi, Vida Dujmovic, Fabrizio Frati, Pat Morin |
| 2015 | Fast Algorithms for Online Stochastic Convex Programming. | Shipra Agrawal, Nikhil R. Devanur |
| 2015 | A quasi-PTAS for the Two-Dimensional Geometric Knapsack Problem. | Anna Adamaszek, Andreas Wiese |
| 2015 | The Complexity of Estimating Rnyi Entropy. | Jayadev Acharya, Alon Orlitsky, Ananda Theertha Suresh, Himanshu Tyagi |
| 2015 | Testing Poisson Binomial Distributions. | Jayadev Acharya, Constantinos Daskalakis |
| 2015 | More Applications of the Polynomial Method to Algorithm Design. | Amir Abboud, Richard Ryan Williams, Huacheng Yu |
| 2015 | Subcubic Equivalences Between Graph Centrality Problems, APSP and Diameter. | Amir Abboud, Fabrizio Grandoni, Virginia Vassilevska Williams |
| 2015 | Welfare Maximization with Production Costs: A Primal Dual Approach. | Zhiyi Huang, Anthony Kim |
| 2014 | Efficient quantum protocols for XOR functions. | Shengyu Zhang |
| 2014 | Packing | Yutaro Yamaguchi |
| 2014 | An Optimal Lower Bound for Distinct Elements in the Message Passing Model. | David P. Woodruff, Qin Zhang |
| 2014 | Finding orthogonal vectors in discrete structures. | Ryan Williams, Huacheng Yu |
| 2014 | Maximizing Bisubmodular and | Justin Ward, Stanislav Zivn |
| 2014 | Half-integrality, LP-branching and FPT Algorithms. | Magnus Wahlstrm |
| 2014 | Streaming Balanced Graph Partitioning Algorithms for Random Graphs. | Isabelle Stanton |
| 2014 | Approximating Local Homology from Samples. | Primoz Skraba, Bei Wang |
| 2014 | Polynomial time approximation schemes for the traveling repairman and other minimum latency problems. | Ren Sitters |
| 2014 | Approximating Minimum Cost Connectivity Orientation and Augmentation. | Mohit Singh, Lszl A. Vgh |
| 2014 | Linear Time Parameterized Algorithms via Skew-Symmetric Multicuts. | M. S. Ramanujan, Saket Saurabh |
| 2014 | Computing Cut-Based Hierarchical Decompositions in Almost Linear Time. | Harald Rcke, Chintan Shah, Hanjo Tubig |
| 2014 | Optimization Despite Chaos: Convex Relaxations to Complex Limit Sets via Poincar Recurrence. | Georgios Piliouras, Jeff S. Shamma |
| 2014 | Integer quadratic programming in the plane. | Alberto Del Pia, Robert Weismantel |