| 2023 | The Aggregation-Heterogeneity Trade-off in Federated Learning. | Xuyang Zhao, Huiyuan Wang, Wei Lin |
| 2023 | Variance-Dependent Regret Bounds for Linear Bandits and Reinforcement Learning: Adaptivity and Computational Efficiency. | Heyang Zhao, Jiafan He, Dongruo Zhou, Tong Zhang, Quanquan Gu |
| 2023 | Sharper Model-free Reinforcement Learning for Average-reward Markov Decision Processes. | Zihan Zhang, Qiaomin Xie |
| 2023 | Improved Discretization Analysis for Underdamped Langevin Monte Carlo. | Matthew Shunshi Zhang, Sinho Chewi, Mufan (Bill) Li, Krishna Balasubramanian, Murat A. Erdogdu |
| 2023 | Zeroth-order Optimization with Weak Dimension Dependency. | Pengyun Yue, Long Yang, Cong Fang, Zhouchen Lin |
| 2023 | On the Lower Bound of Minimizing Polyak-Łojasiewicz functions. | Pengyun Yue, Cong Fang, Zhouchen Lin |
| 2023 | On a Class of Gibbs Sampling over Networks. | Bo Yuan, Jiaojiao Fan, Jiaming Liang, Andre Wibisono, Yongxin Chen |
| 2023 | Information-Directed Selection for Top-Two Algorithms. | Wei You, Chao Qin, Zihao Wang, Shuoguang Yang |
| 2023 | Over-Parameterization Exponentially Slows Down Gradient Descent for Learning a Single Neuron. | Weihang Xu, Simon S. Du |
| 2023 | Preface. | |
| 2023 | Lower Bounds for the Convergence of Tensor Power Iteration on Random Overcomplete Models. | Yuchen Wu, Kangjie Zhou |
| 2023 | Online Learning in Dynamically Changing Environments. | Changlong Wu, Ananth Grama, Wojciech Szpankowski |
| 2023 | Open Problem: Learning sparse linear concepts by priming the features. | Manfred K. Warmuth, Ehsan Amid |
| 2023 | Convergence of AdaGrad for Non-convex Objectives: Simple Proofs and Relaxed Assumptions. | Bohan Wang, Huishuai Zhang, Zhiming Ma, Wei Chen |
| 2023 | On Classification-Calibration of Gamma-Phi Losses. | Yutong Wang, Clayton Scott |
| 2023 | Breaking the Curse of Multiagency: Provably Efficient Decentralized Multi-Agent RL with Function Approximation. | Yuanhao Wang, Qinghua Liu, Yu Bai, Chi Jin |
| 2023 | Improved Dynamic Regret for Online Frank-Wolfe. | Yuanyu Wan, Lijun Zhang, Mingli Song |
| 2023 | Instance-Optimality in Interactive Decision Making: Toward a Non-Asymptotic Theory. | Andrew J. Wagenmaker, Dylan J. Foster |
| 2023 | Linearization Algorithms for Fully Composite Optimization. | Maria-Luiza Vladarean, Nikita Doikov, Martin Jaggi, Nicolas Flammarion |
| 2023 | Hardness of Agnostically Learning Halfspaces from Worst-Case Lattice Problems. | Stefan Tiegel |
| 2023 | Tight Bounds on the Hardness of Learning Simple Nonparametric Mixtures. | Wai Ming Tai, Bryon Aragam |
| 2023 | Implicit Balancing and Regularization: Generalization and Convergence Guarantees for Overparameterized Asymmetric Matrix Sensing. | Mahdi Soltanolkotabi, Dominik Stger, Changzhi Xie |
| 2023 | Contextual Bandits with Packing and Covering Constraints: A Modular Lagrangian Approach via Regression. | Aleksandrs Slivkins, Karthik Abinav Sankararaman, Dylan J. Foster |
| 2023 | Tackling Combinatorial Distribution Shift: A Matrix Completion Perspective. | Max Simchowitz, Abhishek Gupta, Kaiqing Zhang |
| 2023 | Orthogonal Directions Constrained Gradient Method: from non-linear equality constraints to Stiefel manifold. | Sholom Schechtman, Daniil Tiapkin, Michael Muehlebach, ric Moulines |