| 2025 | Towards Fundamental Limits for Active Multi-distribution Learning. | Chicheng Zhang, Yihan Zhou |
| 2025 | Anytime Acceleration of Gradient Descent. | Zihan Zhang, Jason D. Lee, Simon S. Du, Yuxin Chen |
| 2025 | Linear Bandits on Ellipsoids: Minimax Optimal Algorithms. | Raymond Zhang, Hdi Hadiji, Richard Combes |
| 2025 | Robustly Learning Monotone Generalized Linear Models via Data Augmentation. | Nikos Zarifis, Puqian Wang, Ilias Diakonikolas, Jelena Diakonikolas |
| 2025 | Fast and Multiphase Rates for Nearest Neighbor Classifiers. | Pengkun Yang, Jingzhao Zhang |
| 2025 | Improved Algorithms for Effective Resistance Computation on Graphs. | Yichun Yang, Ronghua Li, Meihao Liao, Guoren Wang |
| 2025 | Generalization error bound for denoising score matching under relaxed manifold assumption. | Konstantin Yakovlev, Nikita Puchkin |
| 2025 | Fundamental Limits of Matrix Sensing: Exact Asymptotics, Universality, and Applications. | Yizhou Xu, Antoine Maillard, Lenka Zdeborov, Florent Krzakala |
| 2025 | Taking a Big Step: Large Learning Rates in Denoising Score Matching Prevent Memorization. | Yu-Han Wu, Pierre Marion, Grard Biau, Claire Boyer |
| 2025 | Mixing Time of the Proximal Sampler in Relative Fisher Information via Strong Data Processing Inequality (Extended Abstract). | Andre Wibisono |
| 2025 | Time-Uniform Self-Normalized Concentration for Vector-Valued Processes (Extended Abstract). | Justin Whitehouse, Zhiwei Steven Wu, Aaditya Ramdas |
| 2025 | Orthogonal Causal Calibration (Extended Abstract). | Justin Whitehouse, Christopher Jung, Vasilis Syrgkanis, Bryan Wilder, Zhiwei Steven Wu |
| 2025 | Learning Compositional Functions with Transformers from Easy-to-Hard Data. | Zixuan Wang, Eshaan Nichani, Alberto Bietti, Alex Damian, Daniel Hsu, Jason D. Lee, Denny Wu |
| 2025 | Black-Box Reductions for Decentralized Online Convex Optimization in Changing Environments. | Yuanyu Wan |
| 2025 | Learning shallow quantum circuits with many-qubit gates. | Francisco Vasconcelos, Hsin-Yuan Huang |
| 2025 | Corrupted Learning Dynamics in Games. | Taira Tsuchiya, Shinji Ito, Haipeng Luo |
| 2025 | Optimal Scheduling of Dynamic Transport. | Panos Tsimpos, Zhi Ren, Jakob Zech, Youssef Marzouk |
| 2025 | Beyond propagation of chaos: A stochastic algorithm for mean field optimization. | Chandan Tankala, Dheeraj Nagaraj, Anant Raj |
| 2025 | Optimal Online Bookmaking for Any Number of Outcomes. | Hadar Tal, Oron Sabag |
| 2025 | Non-convex matrix sensing: Breaking the quadratic rank barrier in the sample complexity Extended Abstract. | Dominik Stger, Yizhe Zhu |
| 2025 | Community detection with the Bethe-Hessian. | Ludovic Stephan, Yizhe Zhu |
| 2025 | The title of the paper. | Max Simchowitz, Daniel Pfrommer, Ali Jadbabaie |
| 2025 | Testing (Conditional) Mutual Information - Extended Abstract. | Jan Seyfried, Sayantan Sen, Marco Tomamichel |
| 2025 | The late-stage training dynamics of (stochastic) subgradient descent on homogeneous neural networks. | Sholom Schechtman, Nicolas Schreuder |
| 2025 | Depth Separations in Neural Networks: Separating the Dimension from the Accuracy. | Itay Safran, Daniel Reichman, Paul Valiant |