| 2017 | Maximum Scatter TSP in Doubling Metrics. | Lszl Kozma, Tobias Mmke |
| 2017 | An Improved Upper Bound for the Universal TSP on the Grid. | George Christodoulou, Alkmini Sgouritsa |
| 2017 | Minimum Fill-In: Inapproximability and Almost Tight Lower Bounds. | Yixin Cao, R. B. Sandeep |
| 2016 | Expanders via Local Edge Flips. | Zeyuan Allen Zhu, Aditya Bhaskara, Silvio Lattanzi, Vahab S. Mirrokni, Lorenzo Orecchia |
| 2016 | Gowers Norm, Function Limits, and Parameter Estimation. | Yuichi Yoshida |
| 2016 | Weighted SGD for | Jiyan Yang, Yinlam Chow, Christopher R, Michael W. Mahoney |
| 2016 | Front Matter. | |
| 2016 | Approximate Distance Oracles for Planar Graphs with Improved Query Time-Space Tradeoff. | Christian Wulff-Nilsen |
| 2016 | Natural Algorithms for Flow Problems. | Damian Straszak, Nisheeth K. Vishnoi |
| 2016 | Discrete Gaussian Sampling Reduces to CVP and SVP. | Noah Stephens-Davidowitz |
| 2016 | Non-convex Compressed Sensing with the Sum-of-Squares Method. | Tasuku Soma, Yuichi Yoshida |
| 2016 | How to Round Subspaces: A New Spectral Clustering Algorithm. | Ali Kemal Sinop |
| 2016 | Phase Transitions in Group Testing. | Jonathan Scarlett, Volkan Cevher |
| 2016 | Directed multicut is | Marcin Pilipczuk, Magnus Wahlstrm |
| 2016 | Approximate Undirected Maximum Flows in | Richard Peng |
| 2016 | Dynamic (1 + ∊)-Approximate Matchings: A Density-Sensitive Approach. | David Peleg, Shay Solomon |
| 2016 | Local-on-Average Distributed Tasks. | Merav Parter, David Peleg, Shay Solomon |
| 2016 | On the Complexity of Dynamic Mechanism Design. | Christos H. Papadimitriou, George Pierrakos, Christos-Alexandros Psomas, Aviad Rubinstein |
| 2016 | Evolutionary Dynamics in Finite Populations Mix Rapidly. | Ioannis Panageas, Piyush Srivastava, Nisheeth K. Vishnoi |
| 2016 | Locality-sensitive Hashing without False Negatives. | Rasmus Pagh |
| 2016 | Beyond the Richter-Thomassen Conjecture. | Jnos Pach, Natan Rubin, Gbor Tardos |
| 2016 | An Algorithmic Hypergraph Regularity Lemma. | Brendan Nagle, Vojtech Rdl, Mathias Schacht |
| 2016 | On approximating strip packing with a better ratio than 3/2. | Giorgi Nadiradze, Andreas Wiese |
| 2016 | Learning and Efficiency in Games with Dynamic Population. | Thodoris Lykouris, Vasilis Syrgkanis, va Tardos |
| 2016 | Independence and Efficient Domination on | Daniel Lokshtanov, Marcin Pilipczuk, Erik Jan van Leeuwen |