| 2020 | Gradient descent algorithms for Bures-Wasserstein barycenters. | Sinho Chewi, Tyler Maunu, Philippe Rigollet, Austin J. Stromme |
| 2020 | The Influence of Shape Constraints on the Thresholding Bandit Problem. | James Cheshire, Pierre Mnard, Alexandra Carpentier |
| 2020 | Learning Polynomials in Few Relevant Dimensions. | Sitan Chen, Raghu Meka |
| 2020 | Bounds in query learning. | Hunter Chase, James Freitag |
| 2020 | The estimation error of general first order methods. | Michael Celentano, Andrea Montanari, Yuchen Wu |
| 2020 | Efficient, Noise-Tolerant, and Private Learning via Boosting. | Mark Bun, Marco Leandro Carmosino, Jessica Sorrell |
| 2020 | Highly smooth minimization of non-smooth problems. | Brian Bullins |
| 2020 | How to Trap a Gradient Flow. | Sbastien Bubeck, Dan Mikulincer |
| 2020 | Non-Stochastic Multi-Player Multi-Armed Bandits: Optimal Rate With Collision Information, Sublinear Without. | Sbastien Bubeck, Yuanzhi Li, Yuval Peres, Mark Sellke |
| 2020 | Coordination without communication: optimal regret in two players multi-armed bandits. | Sbastien Bubeck, Thomas Budzinski |
| 2020 | ID3 Learns Juntas for Smoothed Product Distributions. | Alon Brutzkus, Amit Daniely, Eran Malach |
| 2020 | A Corrective View of Neural Networks: Representation, Memorization and Learning. | Guy Bresler, Dheeraj Nagaraj |
| 2020 | Reducibility and Statistical-Computational Gaps from Secret Leakage. | Matthew S. Brennan, Guy Bresler |
| 2020 | The Gradient Complexity of Linear Regression. | Mark Braverman, Elad Hazan, Max Simchowitz, Blake E. Woodworth |
| 2020 | Sharper Bounds for Uniformly Stable Algorithms. | Olivier Bousquet, Yegor Klochkov, Nikita Zhivotovskiy |
| 2020 | Proper Learning, Helly Number, and an Optimal SVM Bound. | Olivier Bousquet, Steve Hanneke, Shay Moran, Nikita Zhivotovskiy |
| 2020 | Selfish Robustness and Equilibria in Multi-Player Bandits. | Etienne Boursier, Vianney Perchet |
| 2020 | Implicit regularization for deep neural networks driven by an Ornstein-Uhlenbeck like process. | Guy Blanc, Neha Gupta, Gregory Valiant, Paul Valiant |
| 2020 | Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models. | Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda |
| 2020 | Complexity Guarantees for Polyak Steps with Momentum. | Mathieu Barr, Adrien B. Taylor, Alexandre d'Aspremont |
| 2020 | Calibrated Surrogate Losses for Adversarially Robust Classification. | Han Bao, Clayton Scott, Masashi Sugiyama |
| 2020 | Finite Regret and Cycles with Fixed Step-Size via Alternating Gradient Descent-Ascent. | James P. Bailey, Gauthier Gidel, Georgios Piliouras |
| 2020 | Active Local Learning. | Arturs Backurs, Avrim Blum, Neha Gupta |
| 2020 | Estimating Principal Components under Adversarial Perturbations. | Pranjal Awasthi, Xue Chen, Aravindan Vijayaraghavan |
| 2020 | Data-driven confidence bands for distributed nonparametric regression. | Valeriy Avanesov |