| 2020 | Free Energy Wells and Overlap Gap Property in Sparse PCA. | Grard Ben Arous, Alexander S. Wein, Ilias Zadik |
| 2020 | Second-Order Information in Non-Convex Stochastic Optimization: Power and Limitations. | Yossi Arjevani, Yair Carmon, John C. Duchi, Dylan J. Foster, Ayush Sekhari, Karthik Sridharan |
| 2020 | Dimension-Free Bounds for Chasing Convex Functions. | C. J. Argue, Anupam Gupta, Guru Guruganesh |
| 2020 | Pan-Private Uniformity Testing. | Kareem Amin, Matthew Joseph, Jieming Mao |
| 2020 | Winnowing with Gradient Descent. | Ehsan Amid, Manfred K. Warmuth |
| 2020 | Closure Properties for Private Classification and Online Prediction. | Noga Alon, Amos Beimel, Shay Moran, Uri Stemmer |
| 2020 | Hierarchical Clustering: A 0.585 Revenue Approximation. | Noga Alon, Yossi Azar, Danny Vainstein |
| 2020 | From Nesterov's Estimate Sequence to Riemannian Acceleration. | Kwangjun Ahn, Suvrit Sra |
| 2020 | Model-Based Reinforcement Learning with a Generative Model is Minimax Optimal. | Alekh Agarwal, Sham M. Kakade, Lin F. Yang |
| 2020 | Optimality and Approximation with Policy Gradient Methods in Markov Decision Processes. | Alekh Agarwal, Sham M. Kakade, Jason D. Lee, Gaurav Mahajan |
| 2020 | Distributed Signal Detection under Communication Constraints. | Jayadev Acharya, Clment L. Canonne, Himanshu Tyagi |
| 2020 | Domain Compression and its Application to Randomness-Optimal Distributed Goodness-of-Fit. | Jayadev Acharya, Clment L. Canonne, Yanjun Han, Ziteng Sun, Himanshu Tyagi |
| 2020 | Conference on Learning Theory 2020: Preface. | Jacob D. Abernethy, Shivani Agarwal |
| 2020 | Adaptive Submodular Maximization under Stochastic Item Costs. | Srinivasan Parthasarathy |
| 2020 | Private Mean Estimation of Heavy-Tailed Distributions. | Gautam Kamath, Vikrant Singhal, Jonathan R. Ullman |
| 2019 | Stochastic Approximation of Smooth and Strongly Convex Functions: Beyond the $O(1/T)$ Convergence Rate. | Lijun Zhang, Zhi-Hua Zhou |
| 2019 | Preface. | |
| 2019 | Open Problem: The Oracle Complexity of Convex Optimization with Limited Memory. | Blake E. Woodworth, Nathan Srebro |
| 2019 | Estimating the Mixing Time of Ergodic Markov Chains. | Geoffrey Wolfer, Aryeh Kontorovich |
| 2019 | Estimation of smooth densities in Wasserstein distance. | Jonathan Weed, Quentin Berthet |
| 2019 | Open Problem: Monotonicity of Learning. | Tom J. Viering, Alexander Mey, Marco Loog |
| 2019 | Gradient Descent for One-Hidden-Layer Neural Networks: Polynomial Convergence and SQ Lower Bounds. | Santosh S. Vempala, John Wilmes |
| 2019 | Theoretical guarantees for sampling and inference in generative models with latent diffusions. | Belinda Tzen, Maxim Raginsky |
| 2019 | The Gap Between Model-Based and Model-Free Methods on the Linear Quadratic Regulator: An Asymptotic Viewpoint. | Stephen Tu, Benjamin Recht |
| 2019 | The Relative Complexity of Maximum Likelihood Estimation, MAP Estimation, and Sampling. | Christopher Tosh, Sanjoy Dasgupta |