| 2025 | A Proof of The Changepoint Detection Threshold Conjecture in Preferential Attachment Models. | Hang Du, Shuyang Gong, Jiaming Xu |
| 2025 | Learning Intersections of Two Margin Halfspaces under Factorizable Distributions. | Ilias Diakonikolas, Mingchen Ma, Lisheng Ren, Christos Tzamos |
| 2025 | Faster Algorithms for Agnostically Learning Disjunctions and their Implications. | Ilias Diakonikolas, Daniel M. Kane, Lisheng Ren |
| 2025 | Low-rank fine-tuning lies between lazy training and feature learning. | Arif Kerem Dayi, Sitan Chen |
| 2025 | Rate-Preserving Reductions for Blackwell Approachability. | Christoph Dann, Yishay Mansour, Mehryar Mohri, Jon Schneider, Balasubramanian Sivan |
| 2025 | Existence of Adversarial Examples for Random Convolutional Networks via Isoperimetric Inequalities on $\mathbb{SO}(d)$. | Amit Daniely |
| 2025 | Non-Monetary Mechanism Design without Distributional Information: Using Scarce Audits Wisely (Extended Abstract). | Yan Dai, Mose Blanchard, Patrick Jaillet |
| 2025 | Low-dimensional Functions are Efficiently Learnable under Randomly Biased Distributions. | Elisabetta Cornacchia, Dan Mikulincer, Elchanan Mossel |
| 2025 | Non-Euclidean High-Order Smooth Convex Optimization Extended Abstract. | Juan Pablo Contreras, Cristbal Guzmn, David Martnez-Rubio |
| 2025 | Lower Bounds for Greedy Teaching Set Constructions. | Spencer Compton, Chirag Pabbaraju, Nikita Zhivotovskiy |
| 2025 | Spherical Dimension. | Bogdan Chornomaz, Shay Moran, Tom Waknine |
| 2025 | Stochastic block models with many communities and the Kesten-Stigum bound - extended abstract. | Byron Chin, Elchanan Mossel, Youngtak Sohn, Alexander S. Wein |
| 2025 | Quantum State and Unitary Learning Implies Circuit Lower Bounds. | Nai-Hui Chia, Daniel Liang, Fang Song |
| 2025 | Heavy-tailed Estimation is Easier than Adversarial Contamination. | Yeshwanth Cherapanamjeri, Daniel Lee |
| 2025 | The Space Complexity of Learning-Unlearning Algorithms (extended abstract). | Yeshwanth Cherapanamjeri, Sumegba Garg, Nived Rajaraman, Ayush Sekhari, Abhishek Shetty |
| 2025 | Improved sample upper and lower bounds for trace estimation of quantum state powers. | Kean Chen, Qisheng Wang |
| 2025 | Algorithms for Sparse LPN and LSPN Against Low-noise (extended abstract). | Xue Chen, Wenxuan Shu, Zhaienhe Zhou |
| 2025 | Optimization, Isoperimetric Inequalities, and Sampling via Lyapunov Potentials. | August Y. Chen, Karthik Sridharan |
| 2025 | Decision Making in Changing Environments: Robustness, Query-Based Learning, and Differential Privacy. | Fan Chen, Alexander Rakhlin |
| 2025 | Testing Juntas and Junta Subclasses with Relative Error. | Xi Chen, William Pires, Toniann Pitassi, Rocco A. Servedio |
| 2025 | Predicting quantum channels over general product distributions. | Sitan Chen, Jaume de Dios Pont, Jun-Ting Hsieh, Hsin-Yuan Huang, Jane Lange, Jerry Li |
| 2025 | Solving Convex-Concave Problems with 풪(ε | Lesi Chen, Chengchang Liu, Luo Luo, Jingzhao Zhang |
| 2025 | Learning general Gaussian mixtures with efficient score matching. | Sitan Chen, Vasilis Kontonis, Kulin Shah |
| 2025 | DiscQuant: A Quantization Method for Neural Networks Inspired by Discrepancy Theory. | Jerry Chee, Arturs Backurs, Rainie Heck, Li Zhang, Janardhan Kulkarni, Thomas Rothvoss, Sivakanth Gopi |
| 2025 | Deterministic Apple Tasting. | Zachary Chase, Idan Mehalel |