| 2019 | Stochastic first-order methods: non-asymptotic and computer-aided analyses via potential functions. | Adrien B. Taylor, Francis R. Bach |
| 2019 | Model-based RL in Contextual Decision Processes: PAC bounds and Exponential Improvements over Model-free Approaches. | Wen Sun, Nan Jiang, Akshay Krishnamurthy, Alekh Agarwal, John Langford |
| 2019 | Adaptive Hard Thresholding for Near-optimal Consistent Robust Regression. | Arun Sai Suggala, Kush Bhatia, Pradeep Ravikumar, Prateek Jain |
| 2019 | Maximum Entropy Distributions: Bit Complexity and Stability. | Damian Straszak, Nisheeth K. Vishnoi |
| 2019 | Robustness of Spectral Methods for Community Detection. | Ludovic Stephan, Laurent Massouli |
| 2019 | Finite-Time Error Bounds For Linear Stochastic Approximation andTD Learning. | R. Srikant, Lei Ying |
| 2019 | Learning Linear Dynamical Systems with Semi-Parametric Least Squares. | Max Simchowitz, Ross Boczar, Benjamin Recht |
| 2019 | Exponential Convergence Time of Gradient Descent for One-Dimensional Deep Linear Neural Networks. | Ohad Shamir |
| 2019 | How do infinite width bounded norm networks look in function space? | Pedro Savarese, Itay Evron, Daniel Soudry, Nathan Srebro |
| 2019 | Depth Separations in Neural Networks: What is Actually Being Separated? | Itay Safran, Ronen Eldan, Ohad Shamir |
| 2019 | The All-or-Nothing Phenomenon in Sparse Linear Regression. | Galen Reeves, Jiaming Xu, Ilias Zadik |
| 2019 | Classification with unknown class-conditional label noise on non-compact feature spaces. | Henry W. J. Reeve, Ata Kabn |
| 2019 | Consistency of Interpolation with Laplace Kernels is a High-Dimensional Phenomenon. | Alexander Rakhlin, Xiyu Zhai |
| 2019 | A Theory of Selective Prediction. | Mingda Qiao, Gregory Valiant |
| 2019 | Open Problem: Risk of Ruin in Multiarmed Bandits. | Filipo Studzinski Perotto, Mathieu Bourgais, Bruno C. Silva, Laurent Vercouter |
| 2019 | Stochastic Gradient Descent Learns State Equations with Nonlinear Activations. | Samet Oymak |
| 2019 | Affine Invariant Covariance Estimation for Heavy-Tailed Distributions. | Dmitrii M. Ostrovskii, Alessandro Rudi |
| 2019 | VC Classes are Adversarially Robustly Learnable, but Only Improperly. | Omar Montasser, Steve Hanneke, Nathan Srebro |
| 2019 | Lipschitz Adaptivity with Multiple Learning Rates in Online Learning. | Zakaria Mhammedi, Wouter M. Koolen, Tim van Erven |
| 2019 | Batch-Size Independent Regret Bounds for the Combinatorial Multi-Armed Bandit Problem. | Nadav Merlis, Shie Mannor |
| 2019 | Mean-field theory of two-layers neural networks: dimension-free bounds and kernel limit. | Song Mei, Theodor Misiakiewicz, Andrea Montanari |
| 2019 | Uniform concentration and symmetrization for weak interactions. | Andreas Maurer, Massimiliano Pontil |
| 2019 | Planting trees in graphs, and finding them back. | Laurent Massouli, Ludovic Stephan, Don Towsley |
| 2019 | Beyond Least-Squares: Fast Rates for Regularized Empirical Risk Minimization through Self-Concordance. | Ulysse Marteau-Ferey, Dmitrii Ostrovskii, Francis R. Bach, Alessandro Rudi |
| 2019 | Nonconvex sampling with the Metropolis-adjusted Langevin algorithm. | Oren Mangoubi, Nisheeth K. Vishnoi |