| 2023 | Higher degree sum-of-squares relaxations robust against oblivious outliers. | Tommaso d'Orsi, Rajai Nasser, Gleb Novikov, David Steurer |
| 2023 | Competitive Information Design for Pandora's Box. | Bolin Ding, Yiding Feng, Chien-Ju Ho, Wei Tang, Haifeng Xu |
| 2023 | Beating (1 - 1/e)-Approximation for Weighted Stochastic Matching. | Mahsa Derakhshan, Alireza Farhadi |
| 2023 | Testing Convex Truncation. | Anindya De, Shivam Nadimpalli, Rocco A. Servedio |
| 2023 | On Problems Related to Unbounded SubsetSum: A Unified Combinatorial Approach. | Mingyang Deng, Xiao Mao, Ziqian Zhong |
| 2023 | Optimal Pricing Schemes for an Impatient Buyer. | Yuan Deng, Jieming Mao, Balasubramanian Sivan, Kangning Wang |
| 2023 | Approximating Knapsack and Partition via Dense Subset Sums. | Mingyang Deng, Ce Jin, Xiao Mao |
| 2023 | Generalized Unrelated Machine Scheduling Problem. | Shichuan Deng, Jian Li, Yuval Rabani |
| 2023 | A Polynomial-Time Algorithm for 1/2-Well-Supported Nash Equilibria in Bimatrix Games. | Argyrios Deligkas, Michail Fasoulakis, Evangelos Markakis |
| 2023 | Improved Distributed Algorithms for the Lovsz Local Lemma and Edge Coloring. | Peter Davies |
| 2023 | Almost Consistent Systems of Linear Equations. | Konrad K. Dabrowski, Peter Jonsson, Sebastian Ordyniak, George Osipov, Magnus Wahlstrm |
| 2023 | A Sublinear-Time Quantum Algorithm for Approximating Partition Functions. | Arjan Cornelissen, Yassine Hamoudi |
| 2023 | Interdependent Public Projects. | Avi Cohen, Michal Feldman, Divyarthi Mohan, Inbal Talgam-Cohen |
| 2023 | Breaching the 2 LMP Approximation Barrier for Facility Location with Applications to | Vincent Cohen-Addad, Fabrizio Grandoni, Euiwoong Lee, Chris Schwiegelshohn |
| 2023 | Approximate Graph Colouring and Crystals. | Lorenzo Ciardo, Stanislav Zivn |
| 2023 | Hierarchies of Minion Tests for PCSPs through Tensors. | Lorenzo Ciardo, Stanislav Zivn |
| 2023 | A Distanced Matching Game, Decremental APSP in Expanders, and Faster Deterministic Algorithms for Graph Cut Problems. | Julia Chuzhoy |
| 2023 | Foundations of Transaction Fee Mechanism Design. | Hao Chung, Elaine Shi |
| 2023 | Stronger 3SUM-Indexing Lower Bounds. | Eldon Chung, Kasper Green Larsen |
| 2023 | Parameterized Algorithm for the Disjoint Path Problem on Planar Graphs: Exponential in | Kyungjin Cho, Eunjin Oh, Seunghyeok Oh |
| 2023 | Online Min-Max Paging. | Ashish Chiplunkar, Monika Henzinger, Sagar Sudhir Kale, Maximilian Vtsch |
| 2023 | Optimal Algorithms for Linear Algebra in the Current Matrix Multiplication Time. | Yeshwanth Cherapanamjeri, Sandeep Silwal, David P. Woodruff, Samson Zhou |
| 2023 | A Near-Linear Time Sampler for the Ising Model with External Field. | Xiaoyu Chen, Xinyuan Zhang |
| 2023 | Testing and Learning Quantum Juntas Nearly Optimally. | Thomas Chen, Shivam Nadimpalli, Henry Yuen |
| 2023 | Almost-Linear Planted Cliques Elude the Metropolis Process. | Zongchen Chen, Elchanan Mossel, Ilias Zadik |