| 2017 | Adaptive Matrix Vector Product. | Santosh S. Vempala, David P. Woodruff |
| 2017 | Doubly Balanced Connected Graph Partitioning. | Saleh Soltan, Mihalis Yannakakis, Gil Zussman |
| 2017 | Metric embeddings with outliers. | Anastasios Sidiropoulos, Dingkang Wang, Yusu Wang |
| 2017 | Generalized Preconditioning and Undirected Minimum-Cost Flow. | Jonah Sherman |
| 2017 | Incidences with curves and surfaces in three dimensions, with applications to distinct and repeated distances. | Micha Sharir, Noam Solomon |
| 2017 | Fast and Memory-Efficient Algorithms for Evacuation Problems. | Miriam Schlter, Martin Skutella |
| 2017 | Sorting from Noisier Samples. | Aviad Rubinstein, Shai Vardi |
| 2017 | Combinatorial Prophet Inequalities. | Aviad Rubinstein, Sahil Singla |
| 2017 | Sandpile prediction on a tree in near linear time. | Akshay Ramachandran, Aaron Schild |
| 2017 | LP Relaxations of Some NP-Hard Problems Are as Hard as Any LP. | Daniel Prusa, Toms Werner |
| 2017 | Decidability of the Membership Problem for 2 2 integer matrices. | Igor Potapov, Pavel Semukhin |
| 2017 | Totally Unimodular Congestion Games. | Alberto Del Pia, Michael Ferris, Carla Michini |
| 2017 | A (2 + ∊)-Approximation for Maximum Weight Matching in the Semi-Streaming Model. | Ami Paz, Gregory Schwartzman |
| 2017 | Matrix Balancing in | Rafail Ostrovsky, Yuval Rabani, Arman Yousefi |
| 2017 | An | James B. Orlin, Antonio Sedeo-Noda |
| 2017 | Testing for Forbidden Order Patterns in an Array. | Ilan Newman, Yuri Rabinovich, Deepak Rajendraprasad, Christian Sohler |
| 2017 | A Treehouse with Custom Windows: Minimum Distortion Embeddings into Bounded Treewidth Graphs. | Amir Nayyeri, Benjamin Raichel |
| 2017 | Accurate and Nearly Optimal Sublinear Approximations to Ulam Distance. | Timothy Naumovitz, Michael E. Saks, C. Seshadhri |
| 2017 | Probabilistic clustering of high dimensional norms. | Assaf Naor |
| 2017 | A constant-time algorithm for middle levels Gray codes. | Torsten Mtze, Jerri Nummenpalo |
| 2017 | Space-Efficient Construction of Compressed Indexes in Deterministic Linear Time. | J. Ian Munro, Gonzalo Navarro, Yakov Nekrich |
| 2017 | Split Packing: An Algorithm for Packing Circles with Optimal Worst-Case Density. | Sebastian Morr |
| 2017 | Online and Random-order Load Balancing Simultaneously. | Marco Molinaro |
| 2017 | The Rainbow at the End of the Line - A PPAD Formulation of the Colorful Carathodory Theorem with Applications. | Frdric Meunier, Wolfgang Mulzer, Pauline Sarrabezolles, Yannik Stein |
| 2017 | Explicit Resilient Functions Matching Ajtai-Linial. | Raghu Meka |