| 2023 | Tight Guarantees for Interactive Decision Making with the Decision-Estimation Coefficient. | Dylan J. Foster, Noah Golowich, Yanjun Han |
| 2023 | On the Complexity of Multi-Agent Decision Making: From Learning in Games to Partial Monitoring. | Dean P. Foster, Dylan J. Foster, Noah Golowich, Alexander Rakhlin |
| 2023 | Optimal Prediction Using Expert Advice and Randomized Littlestone Dimension. | Yuval Filmus, Steve Hanneke, Idan Mehalel, Shay Moran |
| 2023 | Approximately Stationary Bandits with Knapsacks. | Giannis Fikioris, va Tardos |
| 2023 | Quantum Channel Certification with Incoherent Measurements. | Omar Fawzi, Nicolas Flammarion, Aurlien Garivier, Aadil Oufkir |
| 2023 | Beyond Uniform Smoothness: A Stopped Analysis of Adaptive SGD. | Matthew Faw, Litu Rout, Constantine Caramanis, Sanjay Shakkottai |
| 2023 | Online Reinforcement Learning in Stochastic Continuous-Time Systems. | Mohamad Kazem Shirani Faradonbeh, Mohamad Sadegh Shirani Faradonbeh |
| 2023 | Improved dimension dependence of a proximal algorithm for sampling. | Jiaojiao Fan, Bo Yuan, Yongxin Chen |
| 2023 | Efficient Algorithms for Sparse Moment Problems without Separation. | Zhiyuan Fan, Jian Li |
| 2023 | From Pseudorandomness to Multi-Group Fairness and Back. | Cynthia Dwork, Daniel Lee, Huijia Lin, Pranay Tankala |
| 2023 | Toward L_∞Recovery of Nonlinear Functions: A Polynomial Sample Complexity Bound for Gaussian Random Fields. | Kefan Dong, Tengyu Ma |
| 2023 | Self-Directed Linear Classification. | Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis |
| 2023 | SQ Lower Bounds for Learning Mixtures of Separated and Bounded Covariance Gaussians. | Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis |
| 2023 | Distribution-Independent Regression for Generalized Linear Models with Oblivious Corruptions. | Ilias Diakonikolas, Sushrut Karmalkar, Jongho Park, Christos Tzamos |
| 2023 | Statistical and Computational Limits for Tensor-on-Tensor Association Detection. | Ilias Diakonikolas, Daniel M. Kane, Yuetian Luo, Anru Zhang |
| 2023 | Information-Computation Tradeoffs for Learning Margin Halfspaces with Random Classification Noise. | Ilias Diakonikolas, Jelena Diakonikolas, Daniel M. Kane, Puqian Wang, Nikos Zarifis |
| 2023 | Sharp analysis of EM for learning mixtures of pairwise differences. | Abhishek Dhawan, Cheng Mao, Ashwin Pananjady |
| 2023 | Law of Large Numbers for Bayesian two-layer Neural Network trained with Variational Inference. | Arnaud Descours, Tom Huix, Arnaud Guillin, Manon Michel, ric Moulines, Boris Nectoux |
| 2023 | Algorithmic Gaussianization through Sketching: Converting Data into Sub-gaussian Random Designs. | Michal Derezinski |
| 2023 | On the Existence of a Complexity in Fixed Budget Bandit Identification. | Rmy Degenne |
| 2023 | Utilising the CLT Structure in Stochastic Gradient based Sampling : Improved Analysis and Faster Algorithms. | Aniket Das, Dheeraj M. Nagaraj, Anant Raj |
| 2023 | Near Optimal Heteroscedastic Regression with Symbiotic Learning. | Aniket Das, Dheeraj M. Nagaraj, Praneeth Netrapalli, Dheeraj Baby |
| 2023 | The Complexity of Markov Equilibrium in Stochastic Games. | Constantinos Daskalakis, Noah Golowich, Kaiqing Zhang |
| 2023 | STay-ON-the-Ridge: Guaranteed Convergence to Local Minimax Equilibrium in Nonconvex-Nonconcave Games. | Constantinos Daskalakis, Noah Golowich, Stratis Skoulakis, Emmanouil Zampetakis |
| 2023 | A Blackbox Approach to Best of Both Worlds in Bandits and Beyond. | Christoph Dann, Chen-Yu Wei, Julian Zimmert |