| 2024 | Hardness of Range Avoidance and Remote Point for Restricted Circuits via Cryptography. | Yilei Chen, Jiatu Li |
| 2024 | Local Minima in Quantum Systems. | Chi-Fang Chen, Hsin-Yuan Huang, John Preskill, Leo Zhou |
| 2024 | Distribution-Free Testing of Decision Lists with a Sublinear Number of Queries. | Xi Chen, Yumou Fei, Shyamal Patel |
| 2024 | Private Graphon Estimation via Sum-of-Squares. | Hongjie Chen, Jingqiu Ding, Tommaso d'Orsi, Yiding Hua, Chih-Hung Liu, David Steurer |
| 2024 | Optimal Embedding Dimension for Sparse Subspace Embeddings. | Shabarish Chenakkod, Michal Derezinski, Xiaoyu Dong, Mark Rudelson |
| 2024 | Computing a Fixed Point of Contraction Maps in Polynomial Queries. | Xi Chen, Yuhao Li, Mihalis Yannakakis |
| 2024 | An Optimal Tradeoff between Entanglement and Copy Complexity for State Tomography. | Sitan Chen, Jerry Li, Allen Liu |
| 2024 | Equality Cases of the Alexandrov-Fenchel Inequality Are Not in the Polynomial Hierarchy. | Swee Hong Chan, Igor Pak |
| 2024 | How Random CSPs Fool Hierarchies. | Siu On Chan, Hiu Tsun Ng, Sijin Peng |
| 2024 | The Role of Transparency in Repeated First-Price Auctions with Unknown Valuations. | Nicol Cesa-Bianchi, Tommaso Cesari, Roberto Colomboni, Federico Fusco, Stefano Leonardi |
| 2024 | Hypergraph Unreliability in Quasi-Polynomial Time. | Ruoxu Cen, Jason Li, Debmalya Panigrahi |
| 2024 | Edge-Disjoint Paths in Eulerian Digraphs. | Dario Giuliano Cavallaro, Ken-ichi Kawarabayashi, Stephan Kreutzer |
| 2024 | Complexity-Theoretic Implications of Multicalibration. | Slvia Casacuberta, Cynthia Dwork, Salil P. Vadhan |
| 2024 | Nonlinear Dynamics for the Ising Model. | Pietro Caputo, Alistair Sinclair |
| 2024 | Understanding the Cluster Linear Program for Correlation Clustering. | Nairen Cao, Vincent Cohen-Addad, Euiwoong Lee, Shi Li, Alantha Newman, Lukas Vogl |
| 2024 | Sampling Balanced Forests of Grids in Polynomial Time. | Sarah Cannon, Wesley Pegden, Jamie Tucker-Foltz |
| 2024 | Constrained Submodular Maximization via New Bounds for DR-Submodular Functions. | Niv Buchbinder, Moran Feldman |
| 2024 | Knapsack with Small Items in Near-Quadratic Time. | Karl Bringmann |
| 2024 | A New Information Complexity Measure for Multi-pass Streaming with Applications. | Mark Braverman, Sumegha Garg, Qian Li, Shuo Wang, David P. Woodruff, Jiapeng Zhang |
| 2024 | AG Codes Achieve List Decoding Capacity over Constant-Sized Fields. | Joshua Brakensiek, Manik Dhar, Sivakanth Gopi, Zihan Zhang |
| 2024 | Generalized GM-MDS: Polynomial Codes Are Higher Order MDS. | Joshua Brakensiek, Manik Dhar, Sivakanth Gopi |
| 2024 | Memory Checking Requires Logarithmic Overhead. | Elette Boyle, Ilan Komargodski, Neekon Vafa |
| 2024 | An Efficient Quantum Parallel Repetition Theorem and Applications. | John Bostanci, Luowen Qian, Nicholas Spooner, Henry Yuen |
| 2024 | Online Edge Coloring Is (Nearly) as Easy as Offline. | Joakim Blikstad, Ola Svensson, Radu Vintan, David Wajc |
| 2024 | New Graph and Hypergraph Container Lemmas with Applications in Property Testing. | Eric Blais, Cameron Seth |