| 2024 | Counting Small Induced Subgraphs with Edge-Monotone Properties. | Simon Dring, Dniel Marx, Philip Wellnitz |
| 2024 | Semigroup Algorithmic Problems in Metabelian Groups. | Ruiwen Dong |
| 2024 | Bilateral Trade with Correlated Values. | Shahar Dobzinski, Ariel Shaulker |
| 2024 | A Constant-Factor Approximation for Nash Social Welfare with Subadditive Valuations. | Shahar Dobzinski, Wenzheng Li, Aviad Rubinstein, Jan Vondrk |
| 2024 | Agreement Theorems for High Dimensional Expanders in the Low Acceptance Regime: The Role of Covers. | Yotam Dikstein, Irit Dinur |
| 2024 | Swap Cosystolic Expansion. | Yotam Dikstein, Irit Dinur |
| 2024 | Testing Closeness of Multivariate Distributions via Ramsey Theory. | Ilias Diakonikolas, Daniel M. Kane, Sihan Liu |
| 2024 | Super Non-singular Decompositions of Polynomials and Their Application to Robustly Learning Low-Degree PTFs. | Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Sihan Liu, Nikos Zarifis |
| 2024 | Nearly Optimal Fault Tolerant Distance Oracle. | Dipan Dey, Manoj Gupta |
| 2024 | Solving Dense Linear Systems Faster Than via Preconditioning. | Michal Derezinski, Jiaming Yang |
| 2024 | Quantum Oblivious LWE Sampling and Insecurity of Standard Model Lattice-Based SNARKs. | Thomas Debris-Alazard, Pouria Fallahpour, Damien Stehl |
| 2024 | Detecting Low-Degree Truncation. | Anindya De, Huan Li, Shivam Nadimpalli, Rocco A. Servedio |
| 2024 | The Minimal Faithful Permutation Degree of Groups without Abelian Normal Subgroups. | Bireswar Das, Dhara Thakkar |
| 2024 | Towards Optimal Output-Sensitive Clique Listing or: Listing Cliques from Smaller Cliques. | Mina Dalirrooyfard, Surya Mathialagan, Virginia Vassilevska Williams, Yinzhan Xu |
| 2024 | From External to Swap Regret 2.0: An Efficient Reduction for Large Action Spaces. | Yuval Dagan, Constantinos Daskalakis, Maxwell Fishelson, Noah Golowich |
| 2024 | A Strongly Polynomial Algorithm for Linear Programs with At Most Two Nonzero Entries per Row or Column. | Daniel Dadush, Zhuan Khye Koh, Bento Natura, Neil Olver, Lszl A. Vgh |
| 2024 | Prophet Inequalities Require Only a Constant Number of Samples. | Andrs Cristi, Bruno Ziliotto |
| 2024 | Tree Evaluation Is in Space O(log n · log log n). | James Cook, Ian Mertz |
| 2024 | Near-Optimal Mean Estimation with Unknown, Heteroskedastic Variances. | Spencer Compton, Gregory Valiant |
| 2024 | How to Use Quantum Indistinguishability Obfuscation. | Andrea Coladangelo, Sam Gunn |
| 2024 | No Distributed Quantum Advantage for Approximate Graph Coloring. | Xavier Coiteux-Roy, Francesco d'Amore, Rishikesh Gajjala, Fabian Kuhn, Franois Le Gall, Henrik Lievonen, Augusto Modanese, Marc-Olivier Renou, Gustav Schmid, Jukka Suomela |
| 2024 | Combinatorial Correlation Clustering. | Vincent Cohen-Addad, David Rasmussen Lolck, Marcin Pilipczuk, Mikkel Thorup, Shuyi Yan, Hanwen Zhang |
| 2024 | Semidefinite Programming and Linear Equations vs. Homomorphism Problems. | Lorenzo Ciardo, Stanislav Zivn |
| 2024 | Maximum Bipartite Matching in n | Julia Chuzhoy, Sanjeev Khanna |
| 2024 | Approximating Partition in Near-Linear Time. | Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang |