| 2017 | Subquadratic Algorithms for the Diameter and the Sum of Pairwise Distances in Planar Graphs. | Sergio Cabello |
| 2017 | Make Up Your Mind: The Price of Online Queries in Differential Privacy. | Mark Bun, Thomas Steinke, Jonathan R. Ullman |
| 2017 | Computing the Frchet Distance between Real-Valued Surfaces. | Kevin Buchin, Tim Ophelders, Bettina Speckmann |
| 2017 | Simplex Transformations and the Multiway Cut Problem. | Niv Buchbinder, Roy Schwartz, Baruch Weizman |
| 2017 | Fair Coin Flipping: Tighter Analysis and the Many-Party Case. | Niv Buchbinder, Iftach Haitner, Nissan Levi, Eliad Tsfadia |
| 2017 | Untitled record | Niv Buchbinder, Moran Feldman, Joseph (Seffi) Naor, Ohad Talmon |
| 2017 | Partial and Constrained Level Planarity. | Guido Brckner, Ignaz Rutter |
| 2017 | A Near-Linear Pseudopolynomial Time Algorithm for Subset Sum. | Karl Bringmann |
| 2017 | ETH Hardness for Densest- | Mark Braverman, Young Kun-Ko, Aviad Rubinstein, Omri Weinstein |
| 2017 | An Axiomatic and an Average-Case Analysis of Algorithms and Heuristics for Metric Properties of Graphs. | Michele Borassi, Pierluigi Crescenzi, Luca Trevisan |
| 2017 | An Efficient Representation for Filtrations of Simplicial Complexes. | Jean-Daniel Boissonnat, Karthik C. S. |
| 2017 | Linear Size Distance Preservers. | Greg Bodwin |
| 2017 | Minimizing Message Size in Stochastic Communication Patterns: Fast Self-Stabilizing Protocols with 3 bits. | Lucas Boczkowski, Amos Korman, Emanuele Natale |
| 2017 | Opting Into Optimal Matchings. | Avrim Blum, Ioannis Caragiannis, Nika Haghtalab, Ariel D. Procaccia, Eviatar B. Procaccia, Rohit Vaish |
| 2017 | Tight Bounds for Online TSP on the Line. | Antje Bjelde, Yann Disser, Jan Hackfeld, Christoph Hansknecht, Maarten Lipmann, Julie Meiner, Kevin Schewior, Miriam Schlter, Leen Stougie |
| 2017 | Fully Dynamic Approximate Maximum Matching and Minimum Vertex Cover in | Sayan Bhattacharya, Monika Henzinger, Danupon Nanongkai |
| 2017 | Approximately Sampling Elements with Fixed Rank in Graded Posets. | Prateek Bhakta, Ben Cousins, Matthew Fahrbach, Dana Randall |
| 2017 | Deterministic Partially Dynamic Single Source Shortest Paths for Sparse Graphs. | Aaron Bernstein, Shiri Chechik |
| 2017 | Linear Diophantine Equations, Group CSPs, and Graph Isomorphism. | Christoph Berkholz, Martin Grohe |
| 2017 | Optimization of Bootstrapping in Circuits. | Fabrice Benhamouda, Tancrde Lepoint, Claire Mathieu, Hang Zhou |
| 2017 | File Maintenance: When in Doubt, Change the Layout! | Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Tsvi Kopelowitz, Pablo Montes |
| 2017 | The Identity Problem for Matrix Semigroups in SL | Paul C. Bell, Mika Hirvensalo, Igor Potapov |
| 2017 | Find Your Place: Simple Distributed Algorithms for Community Detection. | Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan |
| 2017 | Massively-Parallel Similarity Join, Edge-Isoperimetry, and Distance Correlations on the Hypercube. | Paul Beame, Cyrus Rashtchian |
| 2017 | Small Extended Formulation for Knapsack Cover Inequalities from Monotone Circuits. | Abbas Bazzi, Samuel Fiorini, Sangxia Huang, Ola Svensson |