| 2024 | Flip Graph Connectivity for Arrangements of Pseudolines and Pseudocircles. | Yan Alves Radtke, Stefan Felsner, Johannes Obenaus, Sandro Roch, Manfred Scheucher, Birgit Vogtenhuber |
| 2024 | Quotient sparsification for submodular functions. | Kent Quanrud |
| 2024 | Faster exact and approximation algorithms for packing and covering matroids via push-relabel. | Kent Quanrud |
| 2024 | School Redistricting: Wiping Unfairness Off the Map. | Ariel D. Procaccia, Isaac Robinson, Jamie Tucker-Foltz |
| 2024 | Optimal rates for ranking a permuted isotonic matrix in polynomial time. | Emmanuel Pilliat, Alexandra Carpentier, Nicolas Verzelen |
| 2024 | On the Extremal Functions of Acyclic Forbidden 0-1 Matrices. | Seth Pettie, Gbor Tardos |
| 2024 | On the hardness of finding balanced independent sets in random bipartite graphs. | Will Perkins, Yuzhou Wang |
| 2024 | Combinatorial Stationary Prophet Inequalities. | Neel Patel, David Wajc |
| 2024 | Nearly Optimal Black Box Polynomial Root-finders. | Victor Y. Pan |
| 2024 | Gap Amplification for Reconfiguration Problems. | Naoto Ohsaka |
| 2024 | Adjacency Sketches in Adversarial Environments. | Moni Naor, Eugene Pekel |
| 2024 | Sublinear Time Low-Rank Approximation of Toeplitz Matrices. | Cameron Musco, Kshiteej Sheth |
| 2024 | Detecting Hidden Communities by Power Iterations with Connections to Vanilla Spectral Algorithms. | Chandra Sekhar Mukherjee, Jiapeng Zhang |
| 2024 | Dynamically Maintaining the Persistent Homology of Time Series. | Sebastiano Cultrera di Montesano, Herbert Edelsbrunner, Monika Henzinger, Lara Ost |
| 2024 | Adversarial Low Degree Testing. | Dor Minzer, Kai Zhe Zheng |
| 2024 | On the Unreasonable Effectiveness of Single Vector Krylov Methods for Low-Rank Approximation. | Raphael A. Meyer, Cameron Musco, Christopher Musco |
| 2024 | Robust 1-bit Compressed Sensing with Iterative Hard Thresholding. | Namiko Matsumoto, Arya Mazumdar |
| 2024 | Shortest Disjoint Paths on a Grid. | Mathieu Mari, Anish Mukherjee, Michal Pilipczuk, Piotr Sankowski |
| 2024 | Higher-Order Cheeger Inequality for Partitioning with Buffers. | Konstantin Makarychev, Yury Makarychev, Liren Shan, Aravindan Vijayaraghavan |
| 2024 | The Cost of Parallelizing Boosting. | Xin Lyu, Hongxun Wu, Junzhao Yang |
| 2024 | Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic. | Jesse Campion Loth, Kevin Halasz, Toms Masark, Bojan Mohar, Robert Smal |
| 2024 | Shannon meets Gray: Noise-robust, Low-sensitivity Codes with Applications in Differential Privacy. | David Rasmussen Lolck, Rasmus Pagh |
| 2024 | Meta-theorems for Parameterized Streaming Algorithms‡. | Daniel Lokshtanov, Pranabendu Misra, Fahad Panolan, M. S. Ramanujan, Saket Saurabh, Meirav Zehavi |
| 2024 | Fast Fourier transform via automorphism groups of rational function fields. | Songsong Li, Chaoping Xing |
| 2024 | Minimization is Harder in the Prophet World. | Vasilis Livanos, Ruta Mehta |