| 2024 | Optimal thresholds for Latin squares, Steiner Triple Systems, and edge colorings. | Vishesh Jain, Huy Tuan Pham |
| 2024 | A Nearly Linear-Time Distributed Algorithm for Exact Maximum Matching. | Taisuke Izumi, Naoki Kitamura, Yutaro Yamaguchi |
| 2024 | Positivity Certificates for Linear Recurrences. | Alaa Ibrahim, Bruno Salvy |
| 2024 | Robust Sparsification for Matroid Intersection with Applications. | Chien-Chung Huang, Franois Sellier |
| 2024 | New SDP Roundings and Certifiable Approximation for Cubic Optimization. | Jun-Ting Hsieh, Pravesh K. Kothari, Lucas Pesenti, Luca Trevisan |
| 2024 | A Unifying Framework for Differentially Private Sums under Continual Observation. | Monika Henzinger, Jalaj Upadhyay, Sarvagya Upadhyay |
| 2024 | Deterministic Near-Linear Time Minimum Cut in Weighted Graphs. | Monika Henzinger, Jason Li, Satish Rao, Di Wang |
| 2024 | Cactus Representation of Minimum Cuts: Derandomize and Speed up. | Zhongtian He, Shang-En Huang, Thatchaphol Saranurak |
| 2024 | Cactus Representations in Polylogarithmic Max-flow via Maximal Isolating Mincuts. | Zhongtian He, Shang-En Huang, Thatchaphol Saranurak |
| 2024 | Bin Packing under Random-Order: Breaking the Barrier of 3/2. | Anish Hebbar, Arindam Khan, K. V. N. Sreenivas |
| 2024 | Dependent rounding with strong negative-correlation, and scheduling on unrelated machines to minimize completion time. | David G. Harris |
| 2024 | Randomized Communication and Implicit Representations for Matrices and Graphs of Small Sign-Rank. | Nathaniel Harms, Viktor Zamaraev |
| 2024 | Improved Roundtrip Spanners, Emulators, and Directed Girth Approximation. | Alina Harbuzova, Ce Jin, Virginia Vassilevska Williams, Zixuan Xu |
| 2024 | Prior-Independent Auctions for Heterogeneous Bidders. | Guru Guruganesh, Aranyak Mehta, Di Wang, Kangning Wang |
| 2024 | Poly-logarithmic Competitiveness for the | Anupam Gupta, Amit Kumar, Debmalya Panigrahi |
| 2024 | Set Covering with Our Eyes Wide Shut. | Anupam Gupta, Gregory Kehne, Roie Levin |
| 2024 | Revenue Maximization for Buyers with Costly Participation. | Yannai A. Gonczarowski, Nicole Immorlica, Yingkai Li, Brendan Lucier |
| 2024 | New Explicit Constant-Degree Lossless Expanders. | Louis Golowich |
| 2024 | Sub-Exponential Lower Bounds for Branch-and-Bound with General Disjunctions via Interpolation. | Max Glser, Marc E. Pfetsch |
| 2024 | Near-Optimal Quantum Algorithms for Bounded Edit Distance and Lempel-Ziv Factorization. | Daniel Gibney, Ce Jin, Tomasz Kociumaka, Sharma V. Thankachan |
| 2024 | New Approximation Bounds for Small-Set Vertex Expansion. | Suprovat Ghoshal, Anand Louis |
| 2024 | A Parameterized Family of Meta-Submodular Functions. | Mehrdad Ghadiri, Richard Santiago, F. Bruce Shepherd |
| 2024 | Exact Community Recovery in the Geometric SBM. | Julia Gaudio, Xiaochun Niu, Ermin Wei |
| 2024 | Bandit Algorithms for Prophet Inequality and Pandora's Box. | Khashayar Gatmiry, Thomas Kesselheim, Sahil Singla, Yifan Wang |
| 2024 | Oracle Efficient Online Multicalibration and Omniprediction. | Sumegha Garg, Christopher Jung, Omer Reingold, Aaron Roth |