| 2020 | On the Complexity of Proper Distribution-Free Learning of Linear Classifiers. | Philip M. Long, Raphael J. Long |
| 2020 | On Learning Causal Structures from Non-Experimental Data without Any Faithfulness Assumption. | Hanti Lin, Jiji Zhang |
| 2020 | Thompson Sampling for Adversarial Bit Prediction. | Yuval Lewi, Haim Kaplan, Yishay Mansour |
| 2020 | Robust guarantees for learning an autoregressive filter. | Holden Lee, Cyril Zhang |
| 2020 | Algebraic and Analytic Approaches for Parameter Learning in Mixture Models. | Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal |
| 2020 | Don't Jump Through Hoops and Remove Those Loops: SVRG and Katyusha are Better Without the Outer Loop. | Dmitry Kovalev, Samuel Horvth, Peter Richtrik |
| 2020 | On the Expressive Power of Kernel Methods and the Efficiency of Kernel Learning by Association Schemes. | Pravesh K. Kothari, Roi Livni |
| 2020 | Algorithmic Learning Theory 2020: Preface. | Aryeh Kontorovich, Gergely Neu |
| 2020 | The Nonstochastic Control Problem. | Elad Hazan, Sham M. Kakade, Karan Singh |
| 2020 | Exponentiated Gradient Meets Gradient Descent. | Udaya Ghai, Elad Hazan, Yoram Singer |
| 2020 | Adversarially Robust Learning Could Leverage Computational Hardness. | Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody |
| 2020 | An adaptive stochastic optimization algorithm for resource allocation. | Xavier Fontaine, Shie Mannor, Vianney Perchet |
| 2020 | Sampling Without Compromising Accuracy in Adaptive Data Analysis. | Benjamin Fish, Lev Reyzin, Benjamin I. P. Rubinstein |
| 2020 | Interactive Learning of a Dynamic Structure. | Ehsan Emamjomeh-Zadeh, David Kempe, Mohammad Mahdian, Robert E. Schapire |
| 2020 | Cautious Limit Learning. | Vanja Doskoc, Timo Ktzing |
| 2020 | Cooperative Online Learning: Keeping your Neighbors Updated. | Nicol Cesa-Bianchi, Tommaso Cesari, Claire Monteleoni |
| 2020 | First-Order Bayesian Regret Analysis of Thompson Sampling. | Sbastien Bubeck, Mark Sellke |
| 2020 | What relations are reliably embeddable in Euclidean space? | Robi Bhattacharjee, Sanjoy Dasgupta |
| 2020 | Robust Algorithms for Online k-means Clustering. | Aditya Bhaskara, Aravinda Kanchana Ruwanpathirana |
| 2020 | Distribution Free Learning with Local Queries. | Galit Bary-Weisberg, Amit Daniely, Shai Shalev-Shwartz |
| 2020 | A Tight Convergence Analysis for Stochastic Gradient Descent with Delayed Updates. | Yossi Arjevani, Ohad Shamir, Nathan Srebro |
| 2020 | Optimal $δ$-Correct Best-Arm Selection for Heavy-Tailed Distributions. | Shubhada Agrawal, Sandeep Juneja, Peter W. Glynn |
| 2020 | Leverage Score Sampling for Faster Accelerated Regression and ERM. | Naman Agarwal, Sham M. Kakade, Rahul Kidambi, Yin Tat Lee, Praneeth Netrapalli, Aaron Sidford |
| 2020 | On Learnability wih Computable Learners. | Sushant Agarwal, Nivasini Ananthakrishnan, Shai Ben-David, Tosca Lechner, Ruth Urner |
| 2020 | Optimal multiclass overfitting by sequence reconstruction from Hamming queries. | Jayadev Acharya, Ananda Theertha Suresh |