| 2020 | Chasing Convex Bodies with Linear Competitive Ratio. | C. J. Argue, Anupam Gupta, Guru Guruganesh, Ziye Tang |
| 2020 | Parallel Machine Scheduling to Minimize Energy Consumption. | Antonios Antoniadis, Naveen Garg, Gunjan Kumar, Nikhil Kumar |
| 2020 | Efficiency of the floating body as a robust measure of dispersion. | Joseph Anderson, Luis Rademacher |
| 2020 | Faster Update Time for Turnstile Streaming Algorithms. | Josh Alman, Huacheng Yu |
| 2020 | Faster Deterministic and Las Vegas Algorithms for Offline Approximate Nearest Neighbors in High Dimensions. | Josh Alman, Timothy M. Chan, R. Ryan Williams |
| 2020 | List Decoding of Direct Sum Codes. | Vedat Levi Alev, Fernando Granha Jeronimo, Dylan Quintana, Shashank Srivastava, Madhur Tulsiani |
| 2020 | Regular Languages meet Prefix Sorting. | Jarno Alanko, Giovanna D'Agostino, Alberto Policriti, Nicola Prezza |
| 2020 | An almost 2-approximation for all-pairs of shortest paths in subquadratic time. | Maor Akav, Liam Roditty |
| 2020 | Oblivious Sketching of High-Degree Polynomial Kernels. | Thomas D. Ahle, Michael Kapralov, Jakob Bk Tejs Knudsen, Rasmus Pagh, Ameya Velingker, David P. Woodruff, Amir Zandieh |
| 2020 | A Lower Bound for Jumbled Indexing. | Peyman Afshani, Ingo van Duijn, Rasmus Killmann, Jesper Sindahl Nielsen |
| 2020 | Faster | Deeksha Adil, Sushant Sachdeva |
| 2020 | A Truthful Cardinal Mechanism for One-Sided Matching. | Rediet Abebe, Richard Cole, Vasilis Gkatzelis, Jason D. Hartline |
| 2020 | New Algorithms and Lower Bounds for All-Pairs Max-Flow in Undirected Graphs. | Amir Abboud, Robert Krauthgamer, Ohad Trabelsi |
| 2020 | Quantum Approximate Counting, Simplified. | Scott Aaronson, Patrick Rall |
| 2020 | A Blossom Algorithm for Maximum Edge-Disjoint | Satoru Iwata, Yu Yokoi |
| 2020 | Interleaved Caching with Access Graphs. | Ravi Kumar, Manish Purohit, Zoya Svitkina, Erik Vee |
| 2020 | Nearly optimal edge estimation with independent set queries. | Xi Chen, Amit Levi, Erik Waingarten |
| 2020 | Approximate Maximum Matching in Random Streams. | Alireza Farhadi, Mohammad Taghi Hajiaghayi, Tung Mai, Anup Rao, Ryan A. Rossi |
| 2020 | Zeros of ferromagnetic 2-spin systems. | Heng Guo, Jingcheng Liu, Pinyan Lu |
| 2019 | A 1.5-Approximation for Path TSP. | Rico Zenklusen |
| 2019 | Vector clique decompositions. | Raphael Yuster |
| 2019 | Cheeger Inequalities for Submodular Transformations. | Yuichi Yoshida |
| 2019 | Colored range closest-pair problem under general distance functions. | Jie Xue |
| 2019 | Front Matter. | |
| 2019 | Front Matter, Table of Contents, Preface, Conference Organization. | |