| 2020 | Sample-efficient learning of quantum many-body systems. | Anurag Anshu, Srinivasan Arunachalam, Tomotaka Kuwahara, Mehdi Soleimanifar |
| 2020 | Edit Distance in Near-Linear Time: it's a Constant Factor. | Alexandr Andoni, Negev Shekel Nosatzki |
| 2020 | Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model. | Nima Anari, Kuikui Liu, Shayan Oveis Gharan |
| 2020 | Isotropy and Log-Concave Polynomials: Accelerated Sampling and High-Precision Counting of Matroid Bases. | Nima Anari, Michal Derezinski |
| 2020 | Algorithms and Hardness for Linear Algebra on Geometric Graphs. | Josh Alman, Timothy Chu, Aaron Schild, Zhao Song |
| 2020 | High-precision Estimation of Random Walks in Small Space. | AmirMahdi Ahmadinejad, Jonathan A. Kelner, Jack Murtagh, John Peebles, Aaron Sidford, Salil P. Vadhan |
| 2020 | Subsets and Supermajorities: Optimal Hashing-based Set Similarity Search. | Thomas D. Ahle, Jakob Bk Tejs Knudsen |
| 2020 | A constant rate non-malleable code in the split-state model. | Divesh Aggarwal, Maciej Obremski |
| 2020 | 2D Generalization of Fractional Cascading on Axis-aligned Planar Subdivisions. | Peyman Afshani, Pingan Cheng |
| 2020 | Framework for ER-Completeness of Two-Dimensional Packing Problems. | Mikkel Abrahamsen, Tillmann Miltzow, Nadja Seiferth |
| 2020 | Cut-Equivalent Trees are Optimal for Min-Cut Queries. | Amir Abboud, Robert Krauthgamer, Ohad Trabelsi |
| 2020 | AdWords in a Panorama. | Zhiyi Huang, Qiankun Zhang, Yuhao Zhang |
| 2020 | Fully Online Matching II: Beating Ranking and Water-filling. | Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang |
| 2020 | Smoothing the gap between NP and ER. | Jeff Erickson, Ivor van der Hoog, Tillmann Miltzow |
| 2020 | Pandora's Box with Correlations: Learning and Approximation. | Shuchi Chawla, Evangelia Gergatsouli, Yifeng Teng, Christos Tzamos, Ruimin Zhang |
| 2020 | A Dichotomy for Real Boolean Holant Problems. | Shuai Shao, Jin-Yi Cai |
| 2019 | The Kikuchi Hierarchy and Tensor PCA. | Alexander S. Wein, Ahmed El Alaoui, Cristopher Moore |
| 2019 | Fast Generalized DFTs for all Finite Groups. | Chris Umans |
| 2019 | Collaborative Learning with Limited Interaction: Tight Bounds for Distributed Exploration in Multi-armed Bandits. | Chao Tao, Qin Zhang, Yuan Zhou |
| 2019 | SETH-Hardness of Coding Problems. | Noah Stephens-Davidowitz, Vinod Vaikuntanathan |
| 2019 | Exponential Separation between Quantum Communication and Logarithm of Approximate Rank. | Makrand Sinha, Ronald de Wolf |
| 2019 | Quasilinear Time List-Decodable Codes for Space Bounded Channels. | Jad Silbak, Swastik Kopparty, Ronen Shaltiel |
| 2019 | Near-Linear Time Approximations Schemes for Clustering in Doubling Metrics. | David Saulpic, Vincent Cohen-Addad, Andreas Emil Feldmann |
| 2019 | Approximation Algorithms for LCS and LIS with Truly Improved Running Times. | Aviad Rubinstein, Saeed Seddighin, Zhao Song, Xiaorui Sun |
| 2019 | Waring Rank, Parameterized and Exact Algorithms. | Kevin Pratt |