| 2023 | Quantum Algorithms and Lower Bounds for Linear Regression with Norm Constraints. | Yanlin Chen, Ronald de Wolf |
| 2023 | Linear Insertion Deletion Codes in the High-Noise and High-Rate Regimes. | Kuan Cheng, Zhengzhong Jin, Xin Li, Zhide Wei, Yu Zheng |
| 2023 | Approximate Nearest Neighbor for Polygonal Curves Under Frchet Distance. | Siu-Wing Cheng, Haoqiang Huang |
| 2023 | Approximation Algorithms for Network Design in Non-Uniform Fault Models. | Chandra Chekuri, Rhea Jain |
| 2023 | On the Fine-Grained Complexity of Small-Size Geometric Set Cover and Discrete k-Center for Small k. | Timothy M. Chan, Qizheng He, Yuancheng Yu |
| 2023 | Ortho-Radial Drawing in Near-Linear Time. | Yi-Jun Chang |
| 2023 | Approximate Model Counting: Is SAT Oracle More Powerful Than NP Oracle? | Diptarka Chakraborty, Sourav Chakraborty, Gunjan Kumar, Kuldeep S. Meel |
| 2023 | Characterising Memory in Infinite Games. | Antonio Casares, Pierre Ohlmann |
| 2023 | Deterministic Regular Functions of Infinite Words. | Olivier Carton, Gatan Douneau-Tabot, Emmanuel Filiot, Sarah Winter |
| 2023 | Compositionality of Planar Perfect Matchings: A Universal and Complete Fragment of ZW-Calculus. | Titouan Carette, Etienne Moutot, Thomas Perez, Renaud Vilmart |
| 2023 | Planar #CSP Equality Corresponds to Quantum Isomorphism - A Holant Viewpoint. | Jin-Yi Cai, Ben Young |
| 2023 | Improved Hardness Results for the Guided Local Hamiltonian Problem. | Chris Cade, Marten Folkertsma, Sevag Gharibian, Ryu Hayakawa, Franois Le Gall, Tomoyuki Morimae, Jordi Weggemans |
| 2023 | Minimum Chain Cover in Almost Linear Time. | Manuel Cceres |
| 2023 | Lower Bounds for Pseudo-Deterministic Counting in a Stream. | Vladimir Braverman, Robert Krauthgamer, Aditya Krishnan, Shay Sapir |
| 2023 | Monadic NIP in Monotone Classes of Relational Structures. | Samuel Braunfeld, Anuj Dawar, Ioannis Eleftheriadis, Aris Papadopoulos |
| 2023 | How to Play Optimally for Regular Objectives? | Patricia Bouyer, Nathanal Fijalkow, Mickael Randour, Pierre Vandenhove |
| 2023 | A 4/3 Approximation for 2-Vertex-Connectivity. | Miguel Bosch-Calvo, Fabrizio Grandoni, Afrouz Jabal Ameli |
| 2023 | Algebraic Recognition of Regular Functions. | Mikolaj Bojanczyk, L Thnh Dung Nguyn |
| 2023 | Nondeterministic Interactive Refutations for Nearest Boolean Vector. | Andrej Bogdanov, Alon Rosen |
| 2023 | Parameterized Complexity of Binary CSP: Vertex Cover, Treedepth, and Related Parameters. | Hans L. Bodlaender, Carla Groenland, Michal Pilipczuk |
| 2023 | Network Satisfaction Problems Solved by k-Consistency. | Manuel Bodirsky, Simon Knuer |
| 2023 | Population Protocols with Unordered Data. | Michael Blondin, Franois Ladouceur |
| 2023 | The Geometry of Tree-Based Sorting. | Guy E. Blelloch, Magdalen Dobson |
| 2023 | Isoperimetric Inequalities for Real-Valued Functions with Applications to Monotonicity Testing. | Hadley Black, Iden Kalemaj, Sofya Raskhodnikova |
| 2023 | Nominal Topology for Data Languages. | Fabian Birkmann, Stefan Milius, Henning Urbat |