| 2023 | A (1.5+ε)-Approximation Algorithm for Weighted Connectivity Augmentation. | Vera Traub, Rico Zenklusen |
| 2023 | Improved and Deterministic Online Service with Deadlines or Delay. | Noam Touitou |
| 2023 | Almost-Optimal Sublinear Additive Spanners. | Zihan Tan, Tianyi Zhang |
| 2023 | Optimal Eigenvalue Approximation via Sketching. | William Swartworth, David P. Woodruff |
| 2023 | Faster Isomorphism for 𝑝-Groups of Class 2 and Exponent 𝑝. | Xiaorui Sun |
| 2023 | Dynamic ((1+ε) ln n)-Approximation Algorithms for Minimum Set Cover and Dominating Set. | Shay Solomon, Amitai Uzrad |
| 2023 | Testing Distributional Assumptions of Learning Algorithms. | Ronitt Rubinfeld, Arsen Vasilyan |
| 2023 | Parallel Breadth-First Search and Exact Shortest Paths and Stronger Notions for Approximate Distances. | Vclav Rozhon, Bernhard Haeupler, Anders Martinsson, Christoph Grunau, Goran Zuzic |
| 2023 | New Algorithms for All Pairs Approximate Shortest Paths. | Liam Roditty |
| 2023 | Near-Optimal Derandomization of Medium-Width Branching Programs. | Aaron (Louie) Putterman, Edward Pyne |
| 2023 | Shellability Is Hard Even for Balls. | Pavel Patk, Martin Tancer |
| 2023 | A High Dimensional Goldreich-Levin Theorem. | Parker Newton, Silas Richelson, Chase Wilson |
| 2023 | Quantum Free Games. | Anand Natarajan, Tina Zhang |
| 2023 | Sampling from Convex Sets with a Cold Start using Multiscale Decompositions. | Hariharan Narayanan, Amit Rajaraman, Piyush Srivastava |
| 2023 | Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees. | Elchanan Mossel, Allan Sly, Youngtak Sohn |
| 2023 | Kneser Graphs Are Hamiltonian. | Arturo Merino, Torsten Mtze, Namrata |
| 2023 | Random Graph Matching at Otter's Threshold via Counting Chandeliers. | Cheng Mao, Yihong Wu, Jiaming Xu, Sophie H. Yu |
| 2023 | Memory-Sample Lower Bounds for Learning with Classical-Quantum Hybrid Memory. | Qipeng Liu, Ran Raz, Wei Zhan |
| 2023 | Improved Approximation Ratios of Fixed-Price Mechanisms in Bilateral Trades. | Zhengyang Liu, Zeyu Ren, Zihe Wang |
| 2023 | Optimistic MLE: A Generic Model-Based Algorithm for Partially Observable Sequential Decision Making. | Qinghua Liu, Praneeth Netrapalli, Csaba Szepesvri, Chi Jin |
| 2023 | Unprovability of Strong Complexity Lower Bounds in Bounded Arithmetic. | Jiatu Li, Igor C. Oliveira |
| 2023 | Doubly Efficient Private Information Retrieval and Fully Homomorphic RAM Computation from Ring LWE. | Wei-Kai Lin, Ethan Mook, Daniel Wichs |
| 2023 | Hausdorff and Gromov-Hausdorff Stable Subsets of the Medial Axis. | Andr Lieutier, Mathijs Wintraecken |
| 2023 | A Unified Framework for Light Spanners. | Hung Le, Shay Solomon |
| 2023 | Spectral Hypergraph Sparsification via Chaining. | James R. Lee |