| 2018 | Stabilizing Weighted Graphs. | Zhuan Khye Koh, Laura Sanit |
| 2018 | To Infinity and Beyond. | Ines Klimann |
| 2018 | On Computing the Total Variation Distance of Hidden Markov Models. | Stefan Kiefer |
| 2018 | Price of Anarchy for Mechanisms with Risk-Averse Agents. | Thomas Kesselheim, Bojana Kodric |
| 2018 | Generalized Comparison Trees for Point-Location Problems. | Daniel M. Kane, Shachar Lovett, Shay Moran |
| 2018 | Finding Branch-Decompositions of Matroids, Hypergraphs, and More. | Jisu Jeong, Eun Jung Kim, Sang-il Oum |
| 2018 | Semicomputable Geometry. | Mathieu Hoyrup, Diego Nava Saucedo, Don M. Stull |
| 2018 | A Polynomial Time Algorithm to Compute Geodesics in CAT(0) Cubical Complexes. | Koyo Hayashi |
| 2018 | Efficient Black-Box Reductions for Separable Cost Sharing. | Tobias Harks, Martin Hoefer, Anja Huber, Manuel Surek |
| 2018 | Approximate Sparse Linear Regression. | Sariel Har-Peled, Piotr Indyk, Sepideh Mahabadi |
| 2018 | Spanning Trees With Edge Conflicts and Wireless Connectivity. | Magns M. Halldrsson, Guy Kortsarz, Pradipta Mitra, Tigran Tonoyan |
| 2018 | Synchronization Strings: Channel Simulations and Interactive Coding for Insertions and Deletions. | Bernhard Haeupler, Amirbehshad Shahrasbi, Ellen Vitercik |
| 2018 | Synchronization Strings: List Decoding for Insertions and Deletions. | Bernhard Haeupler, Amirbehshad Shahrasbi, Madhu Sudan |
| 2018 | Consistent Distributed Memory Services: Resilience and Efficiency (Invited Paper). | Theophanis Hadjistasi, Alexander A. Schwarzmann |
| 2018 | An Exponential Separation Between MA and AM Proofs of Proximity. | Tom Gur, Yang P. Liu, Ron D. Rothblum |
| 2018 | Isolating a Vertex via Lattices: Polytopes with Totally Unimodular Faces. | Rohit Gurjar, Thomas Thierauf, Nisheeth K. Vishnoi |
| 2018 | Generic Single Edge Fault Tolerant Exact Distance Oracle. | Manoj Gupta, Aditi Singh |
| 2018 | Maximizing Profit with Convex Costs in the Random-order Model. | Anupam Gupta, Ruta Mehta, Marco Molinaro |
| 2018 | Non-Preemptive Flow-Time Minimization via Rejections. | Anupam Gupta, Amit Kumar, Jason Li |
| 2018 | Algorithms for Noisy Broadcast with Erasures. | Ofer Grossman, Bernhard Haeupler, Sidhanth Mohanty |
| 2018 | An Improved Isomorphism Test for Bounded-Tree-Width Graphs. | Martin Grohe, Daniel Neuen, Pascal Schweitzer, Daniel Wiebking |
| 2018 | Gray Codes and Symmetric Chains. | Petr Gregor, Sven Jger, Torsten Mtze, Joe Sawada, Kaja Wille |
| 2018 | Aperiodic Points in Z | Anal Grandjean, Benjamin Hellouin de Menibus, Pascal Vanier |
| 2018 | Towards Optimal Approximate Streaming Pattern Matching by Matching Multiple Patterns in Multiple Streams. | Shay Golan, Tsvi Kopelowitz, Ely Porat |
| 2018 | Towards Unified Approximate Pattern Matching for Hamming and L_1 Distance. | Pawel Gawrychowski, Przemyslaw Uznanski |