| 2024 | The Asymptotic Rank Conjecture and the Set Cover Conjecture Are Not Both True. | Andreas Bjrklund, Petteri Kaski |
| 2024 | Batch Proofs Are Statistically Hiding. | Nir Bitansky, Chethan Kamath, Omer Paneth, Ron D. Rothblum, Prashant Nalini Vasudevan |
| 2024 | Near-Optimal Dynamic Rounding of Fractional Matchings in Bipartite Graphs. | Sayan Bhattacharya, Peter Kiss, Aaron Sidford, David Wajc |
| 2024 | New Tools for Smoothed Analysis: Least Singular Value Bounds for Random Matrices with Dependent Entries. | Aditya Bhaskara, Eric Evert, Vaidehi Srinivas, Aravindan Vijayaraghavan |
| 2024 | Learning the Coefficients: A Presentable Version of Border Complexity and Applications to Circuit Factoring. | C. S. Bhargav, Prateek Dwivedi, Nitin Saxena |
| 2024 | On Approximability of Satisfiable k-CSPs: IV. | Amey Bhangale, Subhash Khot, Dor Minzer |
| 2024 | No-Regret Learning in Bilateral Trade via Global Budget Balance. | Martino Bernasconi, Matteo Castiglioni, Andrea Celli, Federico Fusco |
| 2024 | Approaching the Quantum Singleton Bound with Approximate Error Correction. | Thiago Bergamaschi, Louis Golowich, Sam Gunn |
| 2024 | Optimization with Pattern-Avoiding Input. | Benjamin Aram Berendsohn, Lszl Kozma, Michal Opler |
| 2024 | Reconfiguration of Basis Pairs in Regular Matroids. | Kristf Brczi, Bence Mtravlgyi, Tams Schwarcz |
| 2024 | Approximating Maximum Matching Requires Almost Quadratic Time. | Soheil Behnezhad, Mohammad Roghani, Aviad Rubinstein |
| 2024 | Quantum Time-Space Tradeoffs for Matrix Problems. | Paul Beame, Niels Kornerup, Michael Whitmeyer |
| 2024 | Quantum State Obfuscation from Classical Oracles. | James Bartusek, Zvika Brakerski, Vinod Vaikuntanathan |
| 2024 | On the Fourier Coefficients of High-Dimensional Random Geometric Graphs. | Kiril Bangachev, Guy Bresler |
| 2024 | Learning Quantum Hamiltonians at Any Temperature in Polynomial Time. | Ainesh Bakshi, Allen Liu, Ankur Moitra, Ewin Tang |
| 2024 | Characterizing Direct Product Testing via Coboundary Expansion. | Mitali Bafna, Dor Minzer |
| 2024 | Fair Division via Quantile Shares. | Yakov Babichenko, Michal Feldman, Ron Holzman, Vishnu V. Narayan |
| 2024 | Optimal Multi-pass Lower Bounds for MST in Dynamic Streams. | Sepehr Assadi, Gillat Kol, Zhijun Zhang |
| 2024 | O(log log n) Passes Is Optimal for Semi-streaming Maximal Independent Set. | Sepehr Assadi, Christian Konrad, Kheeran K. Naidu, Janani Sundaresan |
| 2024 | Black-Box Identity Testing of Noncommutative Rational Formulas in Deterministic Quasipolynomial Time. | Vikraman Arvind, Abhranil Chatterjee, Partha Mukhopadhyay |
| 2024 | An Area Law for the Maximally-Mixed Ground State in Arbitrarily Degenerate Systems with Good AGSP. | Itai Arad, Raz Firanko, Rahul Jain |
| 2024 | Circuit-to-Hamiltonian from Tensor Networks and Fault Tolerance. | Anurag Anshu, Nikolas P. Breuckmann, Quynh T. Nguyen |
| 2024 | Trickle-Down in Localization Schemes and Applications. | Nima Anari, Frederic Koehler, Thuy-Duong Vuong |
| 2024 | Parallel Sampling via Counting. | Nima Anari, Ruiquan Gao, Aviad Rubinstein |
| 2024 | Local Correction of Linear Functions over the Boolean Cube. | Prashanth Amireddy, Amik Raj Behera, Manaswi Paraashar, Srikanth Srinivasan, Madhu Sudan |