| 2022 | Lower Bounds on the Total Variation Distance Between Mixtures of Two Gaussians. | Sami Davies, Arya Mazumdar, Soumyabrata Pal, Cyrus Rashtchian |
| 2022 | Leveraging Initial Hints for Free in Stochastic Linear Bandits. | Ashok Cutkosky, Christoph Dann, Abhimanyu Das, Qiuyi (Richard) Zhang |
| 2022 | Refined Lower Bounds for Nearest Neighbor Condensation. | Rajesh Chitnis |
| 2022 | Almost Optimal Algorithms for Two-player Zero-Sum Linear Mixture Markov Games. | Zixiang Chen, Dongruo Zhou, Quanquan Gu |
| 2022 | Faster Perturbed Stochastic Gradient Methods for Finding Local Minima. | Zixiang Chen, Dongruo Zhou, Quanquan Gu |
| 2022 | Algorithms for learning a mixture of linear classifiers. | Aidao Chen, Anindya De, Aravindan Vijayaraghavan |
| 2022 | Iterated Vector Fields and Conservatism, with Applications to Federated Learning. | Zachary Charles, Keith Rush |
| 2022 | Social Learning in Non-Stationary Environments. | Etienne Boursier, Vianney Perchet, Marco Scarsini |
| 2022 | Universal Online Learning with Unbounded Losses: Memory Is All You Need. | Mose Blanchard, Romain Cosson, Steve Hanneke |
| 2022 | Learning with Distributional Inverters. | Eric Binnendyk, Marco Carmosino, Antonina Kolokolova, R. Ramyaa, Manuel Sabin |
| 2022 | Learning what to remember. | Robi Bhattacharjee, Gaurav Mahajan |
| 2022 | Understanding Simultaneous Train and Test Robustness. | Pranjal Awasthi, Sivaraman Balakrishnan, Aravindan Vijayaraghavan |
| 2022 | Efficient Methods for Online Multiclass Logistic Regression. | Naman Agarwal, Satyen Kale, Julian Zimmert |
| 2022 | Implicit Parameter-free Online Learning with Truncated Linear Models. | Keyi Chen, Ashok Cutkosky, Francesco Orabona |
| 2021 | Algorithmic Learning Theory 2021: Preface. | |
| 2021 | Non-uniform Consistency of Online Learning with Random Sampling. | Changlong Wu, Narayana Santhanam |
| 2021 | Exponential Lower Bounds for Planning in MDPs With Linearly-Realizable Optimal Action-Value Functions. | Gellrt Weisz, Philip Amortila, Csaba Szepesvri |
| 2021 | A case where a spindly two-layer linear network decisively outperforms any neural network with a fully connected input layer. | Manfred K. Warmuth, Wojciech Kotlowski, Ehsan Amid |
| 2021 | Estimating Smooth GLM in Non-interactive Local Differential Privacy Model with Public Unlabeled Data. | Di Wang, Huangyu Zhang, Marco Gaboardi, Jinhui Xu |
| 2021 | An Efficient Algorithm for Cooperative Semi-Bandits. | Riccardo Della Vecchia, Tommaso Cesari |
| 2021 | Contrastive learning, multi-view redundancy, and linear models. | Christopher Tosh, Akshay Krishnamurthy, Daniel Hsu |
| 2021 | Sample Complexity Bounds for Stochastic Shortest Path with a Generative Model. | Jean Tarbouriech, Matteo Pirotta, Michal Valko, Alessandro Lazaric |
| 2021 | Self-Tuning Bandits over Unknown Covariate-Shifts. | Joseph Suk, Samory Kpotufe |
| 2021 | Statistical guarantees for generative models without domination. | Nicolas Schreuder, Victor-Emmanuel Brunel, Arnak S. Dalalyan |
| 2021 | Online Learning of Facility Locations. | Stephen Pasteris, Ting He, Fabio Vitale, Shiqiang Wang, Mark Herbster |