| 2025 | SoS Certifiability of Subgaussian Distributions and Its Algorithmic Applications. | Ilias Diakonikolas, Samuel B. Hopkins, Ankit Pensia, Stefan Tiegel |
| 2025 | On the Locality of the Lovsz Local Lemma. | Peter Davies-Peck |
| 2025 | Efficient Learning and Computation of Linear Correlated Equilibrium in General Convex Games. | Constantinos Daskalakis, Gabriele Farina, Maxwell Fishelson, Charilaos Pipis, Jon Schneider |
| 2025 | Locality vs Quantum Codes. | Samuel Dai, Ray Li |
| 2025 | Breaking the T^(2/3) Barrier for Sequential Calibration. | Yuval Dagan, Constantinos Daskalakis, Maxwell Fishelson, Noah Golowich, Robert Kleinberg, Princewill Okoroafor |
| 2025 | Time and Space Efficient Deterministic Decoders. | Joshua Cook, Dana Moshkovitz |
| 2025 | The Structure of Catalytic Space: Capturing Randomness and Time via Compression. | James Cook, Jiatu Li, Ian Mertz, Edward Pyne |
| 2025 | How to Protect Yourself from Threatening Skeletons: Optimal Padded Decompositions for Minor-Free Graphs. | Jonathan Conroy, Arnold Filtser |
| 2025 | Tractable Agreement Protocols. | Natalie Collina, Surbhi Goel, Varun Gupta, Aaron Roth |
| 2025 | Almost Optimal PAC Learning for k-Means. | Vincent Cohen-Addad, Silvio Lattanzi, Chris Schwiegelshohn |
| 2025 | A (2+ε)-Approximation Algorithm for Metric k-Median. | Vincent Cohen-Addad, Fabrizio Grandoni, Euiwoong Lee, Chris Schwiegelshohn, Ola Svensson |
| 2025 | Breaking the O(m | Julia Chuzhoy, Ohad Trabelsi |
| 2025 | Asymptotic Tensor Rank Is Characterized by Polynomials. | Matthias Christandl, Koen Hoeberechts, Harold Nieuwboer, Pter Vrana, Jeroen Zuiddam |
| 2025 | On Reductions and Representations of Learning Problems in Euclidean Spaces. | Bogdan Chornomaz, Shay Moran, Tom Waknine |
| 2025 | Counting Random k-SAT near the Satisfiability Threshold. | Zongchen Chen, Aditya Lonkar, Chunyang Wang, Kuan Yang, Yitong Yin |
| 2025 | Provably Learning a Multi-head Attention Layer. | Sitan Chen, Yuanzhi Li |
| 2025 | Succinct Non-interactive Arguments of Proximity. | Liyan Chen, Zhengzhong Jin, Daniel Wichs |
| 2025 | Stabilizer Bootstrapping: A Recipe for Efficient Agnostic Tomography and Magic Estimation. | Sitan Chen, Weiyuan Gong, Qi Ye, Zhihan Zhang |
| 2025 | Constant Approximation of Frchet Distance in Strongly Subquadratic Time. | Siu-Wing Cheng, Haoqiang Huang, Shuo Zhang |
| 2025 | Unambiguous SNARGs for P from LWE with Applications to PPAD Hardness. | Liyan Chen, Cody Freitag, Zhengzhong Jin, Daniel Wichs |
| 2025 | Rapid Mixing at the Uniqueness Threshold. | Xiaoyu Chen, Zongchen Chen, Yitong Yin, Xinyuan Zhang |
| 2025 | Long Arithmetic Progressions in Sumsets and Subset Sums: Constructive Proofs and Efficient Witnesses. | Lin Chen, Yuchen Mao, Guochuan Zhang |
| 2025 | Explicit Folded Reed-Solomon and Multiplicity Codes Achieve Relaxed Generalized Singleton Bounds. | Yeyuan Chen, Zihan Zhang |
| 2025 | Leakage-Resilient Extractors against Number-on-Forehead Protocols. | Eshan Chattopadhyay, Jesse Goodman |
| 2025 | Uncloneable Quantum States Are Necessary as Proofs and Advice. | Rohit Chatterjee, Srijita Kundu, Supartha Podder |