| 2024 | Vertical Decomposition in 3D and 4D with Applications to Line Nearest-Neighbor Searching in 3D. | Pankaj K. Agarwal, Esther Ezra, Micha Sharir |
| 2024 | The Time Complexity of Fully Sparse Matrix Multiplication. | Amir Abboud, Karl Bringmann, Nick Fischer, Marvin Knnemann |
| 2023 | The complete classification for quantified equality constraints. | Dmitriy Zhuk, Barnaby Martin, Michal Wrona |
| 2023 | Online Lewis Weight Sampling. | David P. Woodruff, Taisuke Yasuda |
| 2023 | An Improved Approximation for Maximum Weighted | Theophile Thiery, Justin Ward |
| 2023 | Streaming algorithms for the missing item finding problem. | Manuel Stoeckl |
| 2023 | A Tight Analysis of Slim Heaps and Smooth Heaps. | Corwin Sinnamon, Robert E. Tarjan |
| 2023 | A Nearly-Tight Analysis of Multipass Pairing Heaps. | Corwin Sinnamon, Robert E. Tarjan |
| 2023 | Packing cycles in planar and bounded-genus graphs. | Niklas Schlomberg, Hanjo Thiele, Jens Vygen |
| 2023 | Streaming complexity of CSPs with randomly ordered constraints. | Raghuvansh R. Saxena, Noah Singer, Madhu Sudan, Santhoshini Velusamy |
| 2023 | Weisfeiler-Leman and Graph Spectra. | Gaurav Rattan, Tim Seppelt |
| 2023 | Concentration of polynomial random matrices via Efron-Stein inequalities. | Goutham Rajendran, Madhur Tulsiani |
| 2023 | Discrepancy Minimization via Regularization. | Lucas Pesenti, Adrian Vladu |
| 2023 | Online Prediction in Sub-linear Space. | Binghui Peng, Fred Zhang |
| 2023 | Non-Stochastic CDF Estimation Using Threshold Queries. | Princewill Okoroafor, Vaishnavi Gupta, Robert Kleinberg |
| 2023 | Algebraic Algorithms for Fractional Linear Matroid Parity via Non-commutative Rank. | Taihei Oki, Tasuku Soma |
| 2023 | Secretary Problems: The Power of a Single Sample. | Pranav Nuti, Jan Vondrk |
| 2023 | Private Query Release via the Johnson-Lindenstrauss Transform. | Aleksandar Nikolov |
| 2023 | Passing the Limits of Pure Local Search for Weighted | Meike Neuwohner |
| 2023 | 4D Range Reporting in the Pointer Machine Model in Almost-Optimal Time. | Yakov Nekrich, Saladi Rahul |
| 2023 | Maximal | Chaitanya Nalam, Thatchaphol Saranurak |
| 2023 | Sharp threshold sequence and universality for Ising perceptron models. | Shuta Nakajima, Nike Sun |
| 2023 | Approaching the Soundness Barrier: A Near Optimal Analysis of the Cube versus Cube Test. | Dor Minzer, Kai Zheng |
| 2023 | Near-Linear Sample Complexity for | Raphael A. Meyer, Cameron Musco, Christopher Musco, David P. Woodruff, Samson Zhou |
| 2023 | On (Random-order) Online Contention Resolution Schemes for the Matching Polytope of (Bipartite) Graphs. | Calum MacRury, Will Ma, Nathaniel Grammel |