| 2018 | Lempel-Ziv: a "one-bit catastrophe" but not a tragedy. | Guillaume Lagarde, Sylvain Perifel |
| 2018 | Ergodic Effects in Token Circulation. | Adrian Kosowski, Przemyslaw Uznanski |
| 2018 | Syndrome decoding of Reed-Muller codes and tensor decomposition over finite fields. | Swastik Kopparty, Aditya Potukuchi |
| 2018 | A Simple Algorithm for Approximating the Text-To-Pattern Hamming Distance. | Tsvi Kopelowitz, Ely Porat |
| 2018 | The Entropy of Backwards Analysis. | Mathias Bk Tejs Knudsen, Mikkel Thorup |
| 2018 | Erdős-Psa property of chordless cycles and its applications. | Eun Jung Kim, O-joung Kwon |
| 2018 | Conflict-Free Coloring of Intersection Graphs of Geometric Objects. | Chaya Keller, Shakhar Smorodinsky |
| 2018 | A Polynomial Excluded-Minor Approximation of Treedepth. | Ken-ichi Kawarabayashi, Benjamin Rossman |
| 2018 | Decrementai Transitive Closure and Shortest Paths for Planar Digraphs and Beyond. | Adam Karczmarz |
| 2018 | MST in | Tomasz Jurdzinski, Krzysztof Nowicki |
| 2018 | Compact LP Relaxations for Allocation Problems. | Klaus Jansen, Lars Rohwedder |
| 2018 | Efficient | Arun Jambulapati, Aaron Sidford |
| 2018 | Algorithms based on *-algebras, and their applications to isomorphism of polynomials with one secret, group isomorphism, and polynomial identity testing. | Gbor Ivanyos, Youming Qiao |
| 2018 | Set Cover in Sub-linear Time. | Piotr Indyk, Sepideh Mahabadi, Ronitt Rubinfeld, Ali Vakilian, Anak Yodpinyanee |
| 2018 | Near Optimal Jointly Private Packing Algorithms via Dual Multiplicative Weight Update. | Zhiyi Huang, Xue Zhu |
| 2018 | A fast generalized DFT for finite groups of Lie type. | Chloe Ching-Yun Hsu, Chris Umans |
| 2018 | Dynamic Bridge-Finding in | Jacob Holm, Eva Rotenberg, Mikkel Thorup |
| 2018 | Approximate Local Decoding of Cubic Reed-Muller Codes Beyond the List Decoding Radius. | Pooya Hatami, Madhur Tulsiani |
| 2018 | Computing the Independence Polynomial: from the Tree Threshold down to the Roots. | Nicholas J. A. Harvey, Piyush Srivastava, Jan Vondrk |
| 2018 | Derandomized concentration bounds for polynomials, and hypergraph maximal independent set. | David G. Harris |
| 2018 | On Separating Points by Lines. | Sariel Har-Peled, Mitchell Jones |
| 2018 | Coding against deletions in oblivious and online models. | Venkatesan Guruswami, Ray Li |
| 2018 | An FPT Algorithm Beating 2-Approximation for | Anupam Gupta, Euiwoong Lee, Jason Li |
| 2018 | Stochastic Load Balancing on Unrelated Machines. | Anupam Gupta, Amit Kumar, Viswanath Nagarajan, Xiangkun Shen |
| 2018 | Separation in Correlation-Robust Monopolist Problem with Budget. | Nick Gravin, Pinyan Lu |