| 2023 | Online Self-Concordant and Relatively Smooth Minimization, With Applications to Online Portfolio Selection and Learning Quantum States. | Chung-En Tsai, Hao-Chung Cheng, Yen-Huan Li |
| 2023 | Optimistic PAC Reinforcement Learning: the Instance-Dependent View. | Andrea Tirinzoni, Aymen Al Marjani, Emilie Kaufmann |
| 2023 | Implicit Regularization Towards Rank Minimization in ReLU Networks. | Nadav Timor, Gal Vardi, Ohad Shamir |
| 2023 | Tournaments, Johnson Graphs and NC-Teaching. | Hans Ulrich Simon |
| 2023 | Adaptive Power Method: Eigenvector Estimation from Sampled Data. | Seiyun Shin, Han Zhao, Ilan Shomorony |
| 2023 | Constant regret for sequence prediction with limited advice. | El Mehdi Saad, Gilles Blanchard |
| 2023 | Algorithmic Stability of Heavy-Tailed Stochastic Gradient Descent on Least Squares. | Anant Raj, Melih Barsbey, Mert Grbzbalaban, Lingjiong Zhu, Umut Simsekli |
| 2023 | Perceptronic Complexity and Online Matrix Completion. | Stephen Pasteris |
| 2023 | Towards Empirical Process Theory for Vector-Valued Functions: Metric Entropy of Smooth Function Classes. | Junhyung Park, Krikamol Muandet |
| 2023 | An Instance-Dependent Analysis for the Cooperative Multi-Player Multi-Armed Bandit. | Aldo Pacchiano, Peter L. Bartlett, Michael I. Jordan |
| 2023 | Dictionary Learning for the Almost-Linear Sparsity Regime. | Alexei Novikov, Stephen White |
| 2023 | Adversarial Online Multi-Task Reinforcement Learning. | Quan Nguyen, Nishant A. Mehta |
| 2023 | Efficient Global Planning in Large MDPs via Stochastic Primal-Dual Optimization. | Gergely Neu, Nneka Okolo |
| 2023 | Improved High-Probability Regret for Adversarial Bandits with Time-Varying Feedback Graphs. | Haipeng Luo, Hanghang Tong, Mengxiao Zhang, Yuheng Zhang |
| 2023 | Projection-free Adaptive Regret with Membership Oracles. | Zhou Lu, Nataly Brukhim, Paula Gradu, Elad Hazan |
| 2023 | Private Stochastic Optimization with Large Worst-Case Lipschitz Parameter: Optimal Rates for (Non-Smooth) Convex Losses and Extension to Non-Convex Losses. | Andrew Lowy, Meisam Razaviyayn |
| 2023 | Convergence of score-based generative modeling for general data distributions. | Holden Lee, Jianfeng Lu, Yixin Tan |
| 2023 | Max-Quantile Grouped Infinite-Arm Bandits. | Ivan Lau, Yan Hao Ling, Mayank Shrivastava, Jonathan Scarlett |
| 2023 | Primal-Dual Algorithms with Predictions for Online Bounded Allocation and Ad-Auctions Problems. | Eniko Kevi, Kim Thang Nguyen |
| 2023 | On The Computational Complexity of Self-Attention. | Feyza Duman Keles, Pruthuvi Mahesakya Wijewardena, Chinmay Hegde |
| 2023 | Complexity Analysis of a Countable-armed Bandit Problem. | Anand Kalvit, Assaf Zeevi |
| 2023 | Dealing with Unknown Variances in Best-Arm Identification. | Marc Jourdan, Rmy Degenne, Emilie Kaufmann |
| 2023 | Linear Reinforcement Learning with Ball Structure Action Space. | Zeyu Jia, Randy Jia, Dhruv Madeka, Dean P. Foster |
| 2023 | Follow-the-Perturbed-Leader Achieves Best-of-Both-Worlds for Bandit Problems. | Junya Honda, Shinji Ito, Taira Tsuchiya |
| 2023 | On Computable Online Learning. | Niki Hasrati, Shai Ben-David |