| 2020 | Faster Projection-free Online Learning. | Elad Hazan, Edgar Minasyan |
| 2020 | Bessel Smoothing and Multi-Distribution Property Estimation. | Yi Hao, Ping Li |
| 2020 | Locally Private Hypothesis Selection. | Sivakanth Gopi, Gautam Kamath, Janardhan Kulkarni, Aleksandar Nikolov, Zhiwei Steven Wu, Huanyu Zhang |
| 2020 | Last Iterate is Slower than Averaged Iterate in Smooth Convex-Concave Saddle Point Problems. | Noah Golowich, Sarath Pattathil, Constantinos Daskalakis, Asuman E. Ozdaglar |
| 2020 | No-Regret Prediction in Marginally Stable Systems. | Udaya Ghai, Holden Lee, Karan Singh, Cyril Zhang, Yi Zhang |
| 2020 | Asymptotic Errors for High-Dimensional Convex Penalized Linear Regression beyond Gaussian Matrices. | Cdric Gerbelot, Alia Abbara, Florent Krzakala |
| 2020 | On the Convergence of Stochastic Gradient Descent with Low-Rank Projections for Convex Low-Rank Matrix Problems. | Dan Garber |
| 2020 | From tree matching to sparse graph alignment. | Luca Ganassali, Laurent Massouli |
| 2020 | Rigorous Guarantees for Tyler's M-Estimator via Quantum Expansion. | William Cole Franks, Ankur Moitra |
| 2020 | Efficient Parameter Estimation of Truncated Boolean Product Distributions. | Dimitris Fotakis, Alkis Kalavasis, Christos Tzamos |
| 2020 | Open Problem: Model Selection for Contextual Bandits. | Dylan J. Foster, Akshay Krishnamurthy, Haipeng Luo |
| 2020 | Embedding Dimension of Polyhedral Losses. | Jessie Finocchiaro, Rafael M. Frongillo, Bo Waggoner |
| 2020 | Open Problem: Fast and Optimal Online Portfolio Selection. | Tim van Erven, Dirk van der Hoeven, Wojciech Kotlowski, Wouter M. Koolen |
| 2020 | Root-n-Regret for Learning in Markov Decision Processes with Function Approximation and Low Bellman Rank. | Kefan Dong, Jian Peng, Yining Wang, Yuan Zhou |
| 2020 | Consistent recovery threshold of hidden nearest neighbor graphs. | Jian Ding, Yihong Wu, Jiaming Xu, Dana Yang |
| 2020 | Learning Halfspaces with Massart Noise Under Structured Distributions. | Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis |
| 2020 | Algorithms and SQ Lower Bounds for PAC Learning One-Hidden-Layer ReLU Networks. | Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Nikos Zarifis |
| 2020 | Approximation Schemes for ReLU Regression. | Ilias Diakonikolas, Surbhi Goel, Sushrut Karmalkar, Adam R. Klivans, Mahdi Soltanolkotabi |
| 2020 | Halpern Iteration for Near-Optimal and Parameter-Free Monotone Inclusion and Strong Solutions to Variational Inequalities. | Jelena Diakonikolas |
| 2020 | High probability guarantees for stochastic convex optimization. | Damek Davis, Dmitriy Drusvyatskiy |
| 2020 | PAC learning with stable and private predictions. | Yuval Dagan, Vitaly Feldman |
| 2020 | Optimal Group Testing. | Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Philipp Loick |
| 2020 | Pessimism About Unknown Unknowns Inspires Conservatism. | Michael K. Cohen, Marcus Hutter |
| 2020 | ODE-Inspired Analysis for the Biological Version of Oja's Rule in Solving Streaming PCA. | Chi-Ning Chou, Mien Brabeeba Wang |
| 2020 | Implicit Bias of Gradient Descent for Wide Two-layer Neural Networks Trained with the Logistic Loss. | Lnac Chizat, Francis R. Bach |