| 2024 | Quadratic Lower Bounds on the Approximate Stabilizer Rank: A Probabilistic Approach. | Saeed Mehraban, Mehrdad Tahmasbi |
| 2024 | Two Prover Perfect Zero Knowledge for MIP. | Kieran Mastel, William Slofstra |
| 2024 | Fully Dynamic All-Pairs Shortest Paths: Likely Optimal Worst-Case Update Time. | Xiao Mao |
| 2024 | (1 - ε)-Approximation of Knapsack in Nearly Quadratic Time. | Xiao Mao |
| 2024 | Near-Optimal Streaming Ellipsoidal Rounding for General Convex Polytopes. | Yury Makarychev, Naren Sarayu Manoj, Max Ovsiankin |
| 2024 | Random-Order Contention Resolution via Continuous Induction: Tightness for Bipartite Matching under Vertex Arrivals. | Calum MacRury, Will Ma |
| 2024 | A One-Query Lower Bound for Unitary Synthesis and Breaking Quantum Cryptography. | Alex Lombardi, Fermi Ma, John Wright |
| 2024 | Symmetric Exponential Time Requires Near-Maximum Circuit Size: Simplified, Truly Uniform. | Zeyong Li |
| 2024 | A Dynamic Shortest Paths Toolbox: Low-Congestion Vertex Sparsifiers and Their Applications. | Rasmus Kyng, Simon Meierhans, Maximilian Probst Gutenberg |
| 2024 | Space Lower Bounds for Dynamic Filters and Value-Dynamic Retrieval. | William Kuszmaul, Stefan Walzer |
| 2024 | Relaxed Local Correctability from Local Testing. | Vinayak M. Kumar, Geoffrey Mon |
| 2024 | Optimal Online Discrepancy Minimization. | Janardhan Kulkarni, Victor Reis, Thomas Rothvoss |
| 2024 | Sum-of-Squares Lower Bounds for Independent Set on Ultra-Sparse Random Graphs. | Pravesh K. Kothari, Aaron Potechin, Jeff Xu |
| 2024 | An Exponential Lower Bound for Linear 3-Query Locally Correctable Codes. | Pravesh K. Kothari, Peter Manohar |
| 2024 | Almost-Linear Time Parameterized Algorithm for Rankwidth via Dynamic Rankwidth. | Tuukka Korhonen, Marek Sokolowski |
| 2024 | Influences in Mixing Measures. | Frederic Koehler, Noam Lifshitz, Dor Minzer, Elchanan Mossel |
| 2024 | On the Communication Complexity of Approximate Pattern Matching. | Tomasz Kociumaka, Jakob Nogler, Philip Wellnitz |
| 2024 | Commitments from Quantum One-Wayness. | Dakshita Khurana, Kabir Tomer |
| 2024 | Supermodular Approximation of Norms and Applications. | Thomas Kesselheim, Marco Molinaro, Sahil Singla |
| 2024 | Explicit Separations between Randomized and Deterministic Number-on-Forehead Communication. | Zander Kelley, Shachar Lovett, Raghu Meka |
| 2024 | Better Coloring of 3-Colorable Graphs. | Ken-ichi Kawarabayashi, Mikkel Thorup, Hirotaka Yoneda |
| 2024 | Proof of the Density Threshold Conjecture for Pinwheel Scheduling. | Akitoshi Kawamura |
| 2024 | Locality Bounds for Sampling Hamming Slices. | Daniel M. Kane, Anthony Ostuni, Kewen Wu |
| 2024 | Exponential Quantum Space Advantage for Approximating Maximum Directed Cut in the Streaming Model. | John Kallaugher, Ojas Parekh, Nadezhda Voronova |
| 2024 | Calibrated Language Models Must Hallucinate. | Adam Tauman Kalai, Santosh S. Vempala |