| 2025 | The Proof Analysis Problem. | Noel Arteche, Albert Atserias, Susanna F. de Rezende, Erfan Khaniki |
| 2025 | Stochastic scheduling with Bernoulli-type jobs through policy stratification. | Antonios Antoniadis, Ruben Hoeksma, Kevin Schewior, Marc Uetz |
| 2025 | Handling LP-Rounding for Hierarchical Clustering and Fitting Distances by Ultrametrics. | Hyung-Chan An, Mong-Jen Kao, Changyeol Lee, Mu-Ting Lee |
| 2025 | Embeddings into Similarity Measures for Nearest Neighbor Search. | Alexandr Andoni, Negev Shekel Nosatzki |
| 2025 | Faster Exact Learning of k-Term DNFs with Membership and Equivalence Queries. | Josh Alman, Shivam Nadimpalli, Shyamal Patel, Rocco A. Servedio |
| 2025 | Kronecker Powers, Orthogonal Vectors, and the Asymptotic Spectrum. | Josh Alman, Baitian Li |
| 2025 | Adversarially Robust Quantum State Learning and Testing. | Maryam Aliakbarpour, Vladimir Braverman, Nai-Hui Chia, Yuhan Liu |
| 2025 | The Sponge Is Quantum Indifferentiable. | Gorjan Alagic, Joseph Carolan, Christian Majenz, Saliha Tokat |
| 2025 | Breaking a Long-Standing Barrier: 2-ε Approximation for Steiner Forest. | Ali Ahmadi, Iman Gholami, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Mohammad Mahdavi |
| 2025 | Bipartite Matching is in Catalytic Logspace. | Aryan Agarwala, Ian Mertz |
| 2025 | Deterministic Almost-Linear-Time Gomory-Hu Trees. | Amir Abboud, Rasmus Kyng, Jason Li, Debmalya Panigrahi, Maximilian Probst Gutenberg, Thatchaphol Saranurak, Weixuan Yuan, Wuwei Yuan |
| 2024 | ∏ | Dmitriy Zhuk |
| 2024 | A Stronger Bound for Linear 3-LCC. | Tal Yankovitz |
| 2024 | The Orthogonal Vectors Conjecture and Non-Uniform Circuit Lower Bounds. | Ryan Williams |
| 2024 | A Sampling Lovsz Local Lemma for Large Domain Sizes. | Chunyang Wang, Yitong Yin |
| 2024 | A Lossless Deamortization for Dynamic Greedy Set Cover. | Shay Solomon, Amitai Uzrad, Tianyi Zhang |
| 2024 | The Communication Complexity of Approximating Matrix Rank. | Alexander A. Sherstov, Andrey A. Storozhenko |
| 2024 | Communication Separations for Truthful Auctions: Breaking the Two-Player Barrier. | Shiri Ron, Clayton Thomas, S. Matthew Weinberg, Qianfan Zhang |
| 2024 | Proofs of Space with Maximal Hardness. | Leonid Reyzin |
| 2024 | Canonical Forms for Matrix Tuples in Polynomial Time. | Youming Qiao, Xiaorui Sun |
| 2024 | Directed Isoperimetry and Monotonicity Testing: A Dynamical Approach. | Renato Ferreira Pinto Jr. |
| 2024 | Obstructions to Erds-Psa Dualities for Minors. | Christophe Paul, Evangelos Protopapas, Dimitrios M. Thilikos, Sebastian Wiederrecht |
| 2024 | An Optimal Algorithm for Sorting Pattern-Avoiding Sequences. | Michal Opler |
| 2024 | Instance-Optimality in I/O-Efficient Sampling and Sequential Estimation. | Shyam Narayanan, Vclav Rozhon, Jakub Tetek, Mikkel Thorup |
| 2024 | Polynomial Calculus Sizes Over the Boolean and Fourier Bases are Incomparable. | Sasank Mouli |