| 2020 | Front Matter. | |
| 2020 | Front Matter. | |
| 2020 | Improved hardness for | Marcin Wrochna, Stanislav Zivn |
| 2020 | Truly Subcubic Min-Plus Product for Less Structured Matrices, with Applications. | Virginia Vassilevska Williams, Yinzhan Xu |
| 2020 | Normalizers and permutational isomorphisms in simply-exponential time. | Daniel Wiebking |
| 2020 | Connectivity of Triangulation Flip Graphs in the Plane (Part I: Edge Flips). | Uli Wagner, Emo Welzl |
| 2020 | How to Store a Random Walk. | Emanuele Viola, Omri Weinstein, Huacheng Yu |
| 2020 | The Communication Complexity of Optimization. | Santosh S. Vempala, Ruosong Wang, David P. Woodruff |
| 2020 | Locally Private | Uri Stemmer |
| 2020 | Chasing Convex Bodies Optimally. | Mark Sellke |
| 2020 | On the Performance of Reed-Muller Codes with respect to Random Errors and Erasures. | Ori Sberlo, Amir Shpilka |
| 2020 | Reducing approximate Longest Common Subsequence to approximate Edit Distance. | Aviad Rubinstein, Zhao Song |
| 2020 | Counting and Finding Homomorphisms is Universal for Parameterized Complexity Theory. | Marc Roth, Philip Wellnitz |
| 2020 | Near-Optimal Bounds for Online Caching with Machine Learned Advice. | Dhruv Rohatgi |
| 2020 | Linear Size Sparsifier and the Geometry of the Operator Norm Ball. | Victor Reis, Thomas Rothvoss |
| 2020 | List Decodable Learning via Sum of Squares. | Prasad Raghavendra, Morris Yau |
| 2020 | Nearly linear time approximations for mixed packing and covering problems without data structures or randomization. | Kent Quanrud |
| 2020 | Robust Clustering Oracle and Local Reconstructor of Cluster Structure of Graphs. | Pan Peng |
| 2020 | Approximating the Distance to Monotonicity of Boolean Functions. | Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Erik Waingarten |
| 2020 | Fine-grained complexity of graph homomorphism problem for bounded-treewidth graphs. | Karolina Okrasa, Pawel Rzazewski |
| 2020 | A 4 + | Zeev Nutov |
| 2020 | Linear rankwidth meets stability. | Jaroslav Nesetril, Roman Rabinovich, Patrice Ossona de Mendez, Sebastian Siebertz |
| 2020 | On Decoding Cohen-Haeupler-Schulman Tree Codes. | Anand Kumar Narayanan, Matthew Weidner |
| 2020 | The Power of Distributed Verifiers in Interactive Proofs. | Moni Naor, Merav Parter, Eylon Yogev |
| 2020 | Untitled record | Sidhanth Mohanty, Ryan O'Donnell |