| 2020 | Space Efficient Approximation to Maximum Matching Size from Uniform Edge Samples. | Michael Kapralov, Slobodan Mitrovic, Ashkan Norouzi-Fard, Jakab Tardos |
| 2020 | Fast and Space Efficient Spectral Sparsification in Dynamic Streams. | Michael Kapralov, Aida Mousavifar, Cameron Musco, Christopher Musco, Navid Nouri, Aaron Sidford, Jakab Tardos |
| 2020 | Competitive Analysis with a Sample and the Secretary Problem. | Haim Kaplan, David Naori, Danny Raz |
| 2020 | Even maps, the Colin de Verdire number and representations of graphs. | Vojtech Kaluza, Martin Tancer |
| 2020 | Quantifying the Burden of Exploration and the Unfairness of Free Riding. | Christopher Jung, Sampath Kannan, Neil Lutz |
| 2020 | Adaptive Shivers Sort: An Alternative Sorting Algorithm. | Vincent Jug |
| 2020 | Exponential Separations in Local Differential Privacy. | Matthew Joseph, Jieming Mao, Aaron Roth |
| 2020 | Spherical Discrepancy Minimization and Algorithmic Lower Bounds for Covering the Sphere. | Chris Jones, Matt McPartlon |
| 2020 | Optimal Space-Depth Trade-Off of CNOT Circuits in Quantum Logic Synthesis. | Jiaqing Jiang, Xiaoming Sun, Shang-Hua Teng, Bujiao Wu, Kewen Wu, Jialin Zhang |
| 2020 | Multiplicative Rank-1 Approximation using Length-Squared Sampling. | Ragesh Jaiswal, Amit Kumar |
| 2020 | Composable Core-sets for Determinant Maximization Problems via Spectral Spanners. | Piotr Indyk, Sepideh Mahabadi, Shayan Oveis Gharan, Alireza Rezaei |
| 2020 | Weighted Completion Time Minimization for Unrelated Machines via Iterative Fair Contention Resolution. | Sungjin Im, Maryam Shadloo |
| 2020 | Efficiently list-edge coloring multigraphs asymptotically optimally. | Fotis Iliopoulos, Alistair Sinclair |
| 2020 | The Communication Complexity of Set Intersection and Multiple Equality Testing. | Dawei Huang, Seth Pettie, Yixiang Zhang, Zhijun Zhang |
| 2020 | Worst-Case Polylog Incremental SPQR-trees: Embeddings, Planarity, and Triconnectivity. | Jacob Holm, Eva Rotenberg |
| 2020 | Combinatorial generation via permutation languages. | Elizabeth J. Hartung, Hung Phuc Hoang, Torsten Mtze, Aaron Williams |
| 2020 | Inference from Auction Prices. | Jason D. Hartline, Aleck C. Johnsen, Denis Nekipelov, Zihe Wang |
| 2020 | Adaptive Quantum Simulated Annealing for Bayesian Inference and Estimating Partition Functions. | Aram W. Harrow, Annie Y. Wei |
| 2020 | Finding Perfect Matchings in Dense Hypergraphs. | Jie Han, Peter Keevash |
| 2020 | Factors and loose Hamilton cycles in sparse pseudo-random hypergraphs. | Hip Hn, Jie Han, Patrick Morris |
| 2020 | The Impacts of Dimensionality, Diffusion, and Directedness on Intrinsic Universality in the abstract Tile Assembly Model. | Daniel Hader, Aaron Koch, Matthew J. Patitz, Michael Sharp |
| 2020 | Fully-Dynamic All-Pairs Shortest Paths: Improved Worst-Case Time and Space Bounds. | Maximilian Probst Gutenberg, Christian Wulff-Nilsen |
| 2020 | Decremental SSSP in Weighted Digraphs: Faster and Against an Adaptive Adversary. | Maximilian Probst Gutenberg, Christian Wulff-Nilsen |
| 2020 | Deterministic Algorithms for Decremental Approximate Shortest Paths: Faster and Simpler. | Maximilian Probst Gutenberg, Christian Wulff-Nilsen |
| 2020 | On the Power of Relaxed Local Decoding Algorithms. | Tom Gur, Oded Lachish |