| 2022 | Explicit binary tree codes with sub-logarithmic size alphabet. | Inbar Ben Yaacov, Gil Cohen, Tal Yankovitz |
| 2022 | Computational complexity of the ground state energy density problem. | James D. Watson, Toby S. Cubitt |
| 2022 | Edge sampling and graph parameter estimation via vertex neighborhood accesses. | Jakub Tetek, Mikkel Thorup |
| 2022 | Set-multilinear and non-commutative formula lower bounds for iterated matrix multiplication. | Sbastien Tavenas, Nutan Limaye, Srikanth Srinivasan |
| 2022 | (Fractional) online stochastic matching via fine-grained offline statistics. | Zhihao Gavin Tang, Jinzhao Wu, Hongxun Wu |
| 2022 | Memory bounds for the experts problem. | Vaidehi Srinivas, David P. Woodruff, Ziyu Xu, Samson Zhou |
| 2022 | Public-key Quantum money with a classical bank. | Omri Shmueli |
| 2022 | The approximate degree of DNF and CNF formulas. | Alexander A. Sherstov |
| 2022 | Undirected (1+ | Vclav Rozhon, Christoph Grunau, Bernhard Haeupler, Goran Zuzic, Jason Li |
| 2022 | Proving as fast as computing: succinct arguments with constant prover overhead. | Noga Ron-Zewi, Ron D. Rothblum |
| 2022 | Optimal vertex connectivity oracles. | Seth Pettie, Thatchaphol Saranurak, Longhui Yin |
| 2022 | Sparsified block elimination for directed laplacians. | Richard Peng, Zhuoqing Song |
| 2022 | Nearly optimal vertex fault-tolerant spanners in optimal time: sequential, distributed, and parallel. | Merav Parter |
| 2022 | Asymptotically good Quantum and locally testable classical LDPC codes. | Pavel Panteleev, Gleb Kalachev |
| 2022 | Matrix anti-concentration inequalities with applications. | Zipei Nie |
| 2022 | Nonlocal games, compression theorems, and the arithmetical hierarchy. | Hamoon Mousavi, Seyed Sajjad Nezhadi, Henry Yuen |
| 2022 | Explainable | Konstantin Makarychev, Liren Shan |
| 2022 | Fixed-parameter tractability of graph isomorphism in graphs with an excluded minor. | Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh |
| 2022 | Simple parallel algorithms for single-site dynamics. | Hongyang Liu, Yitong Yin |
| 2022 | Testing thresholds for high-dimensional sparse random geometric graphs. | Siqi Liu, Sidhanth Mohanty, Tselil Schramm, Elizabeth Yang |
| 2022 | Clustering mixtures with almost optimal separation in polynomial time. | Allen Liu, Jerry Li |
| 2022 | 3.1 | Jiatu Li, Tianqi Yang |
| 2022 | A characterization of approximability for biased CSPs. | Euiwoong Lee, Suprovat Ghoshal |
| 2022 | Online edge coloring via tree recurrences and correlation decay. | Janardhan Kulkarni, Yang P. Liu, Ashwin Sah, Mehtaab Sawhney, Jakub Tarnawski |
| 2022 | Dynamic suffix array with polylogarithmic queries and updates. | Dominik Kempa, Tomasz Kociumaka |