| 2023 | Cheeger Inequalities for Directed Graphs and Hypergraphs using Reweighted Eigenvalues. | Lap Chi Lau, Kam Chuen Tung, Robert Wang |
| 2023 | Online Unrelated-Machine Load Balancing and Generalized Flow with Recourse. | Ravishankar Krishnaswamy, Shi Li, Varun Suriyanarayana |
| 2023 | Quantum Cryptography in Algorithmica. | William Kretschmer, Luowen Qian, Makrand Sinha, Avishay Tal |
| 2023 | An Improved Parameterized Algorithm for Treewidth. | Tuukka Korhonen, Daniel Lokshtanov |
| 2023 | Boosting Batch Arguments and RAM Delegation. | Yael Kalai, Alex Lombardi, Vinod Vaikuntanathan, Daniel Wichs |
| 2023 | Quantum Advantage from Any Non-local Game. | Yael Kalai, Alex Lombardi, Vinod Vaikuntanathan, Lisa Yang |
| 2023 | Sum-of-Squares Lower Bounds for Densest k-Subgraph. | Chris Jones, Aaron Potechin, Goutham Rajendran, Jeff Xu |
| 2023 | Removing Additive Structure in 3SUM-Based Reductions. | Ce Jin, Yinzhan Xu |
| 2023 | Finding a Small Vertex Cut on Distributed Networks. | Yonggang Jiang, Sagnik Mukhopadhyay |
| 2023 | The Power of Unentangled Quantum Proofs with Non-negative Amplitudes. | Fernando Granha Jeronimo, Pei Wu |
| 2023 | Multidimensional Quantum Walks. | Stacey Jeffery, Sebastian Zur |
| 2023 | Chaining, Group Leverage Score Overestimates, and Fast Spectral Hypergraph Sparsification. | Arun Jambulapati, Yang P. Liu, Aaron Sidford |
| 2023 | Indistinguishability Obfuscation, Range Avoidance, and Bounded Arithmetic. | Rahul Ilango, Jiatu Li, R. Ryan Williams |
| 2023 | Uniformly Random Colourings of Sparse Graphs. | Eoin Hurley, Franois Pirot |
| 2023 | Upper and Lower Bounds on the Smoothed Complexity of the Simplex Method. | Sophie Huiberts, Yin Tat Lee, Xinzhi Zhang |
| 2023 | Tight Conditional Lower Bounds for Vertex Connectivity Problems. | Zhiyi Huang, Yaowei Long, Thatchaphol Saranurak, Benyu Wang |
| 2023 | NP-Hardness of Approximating Meta-Complexity: A Cryptographic Approach. | Yizhi Huang, Rahul Ilango, Hanlin Ren |
| 2023 | Robustness Implies Privacy in Statistical Estimation. | Samuel B. Hopkins, Gautam Kamath, Mahbod Majid, Shyam Narayanan |
| 2023 | Hardness Self-Amplification: Simplified, Optimized, and Unified. | Shuichi Hirahara, Nobutaka Shimizu |
| 2023 | A Duality between One-Way Functions and Average-Case Symmetry of Information. | Shuichi Hirahara, Rahul Ilango, Zhenjian Lu, Mikito Nanashima, Igor C. Oliveira |
| 2023 | Capturing One-Way Functions via NP-Hardness of Meta-Complexity. | Shuichi Hirahara |
| 2023 | Approximating Binary Longest Common Subsequence in Almost-Linear Time. | Xiaoyu He, Ray Li |
| 2023 | Depth-d Threshold Circuits vs. Depth-(d+1) AND-OR Trees. | Pooya Hatami, William M. Hoza, Avishay Tal, Roei Tell |
| 2023 | A Borsuk-Ulam Lower Bound for Sign-Rank and Its Applications. | Hamed Hatami, Kaave Hosseini, Xiang Meng |
| 2023 | Maximum Length-Constrained Flows and Disjoint Paths: Distributed, Deterministic, and Fast. | Bernhard Haeupler, D. Ellis Hershkowitz, Thatchaphol Saranurak |