| 2022 | Radical Sylvester-Gallai Theorem for Cubics. | Rafael Oliveira, Akash Kumar Sengupta |
| 2022 | Testing Positive Semidefiniteness Using Linear Measurements. | Deanna Needell, William Swartworth, David P. Woodruff |
| 2022 | Active Linear Regression for ℓp Norms and Beyond. | Cameron Musco, Christopher Musco, David P. Woodruff, Taisuke Yasuda |
| 2022 | Generalised entropy accumulation. | Tony Metger, Omar Fawzi, David Sutter, Renato Renner |
| 2022 | Inapproximability of Positive Semidefinite Permanents and Quantum State Tomography. | Alexander Meiburg |
| 2022 | Binary Iterative Hard Thresholding Converges with Optimal Number of Measurements for 1-Bit Compressed Sensing. | Namiko Matsumoto, Arya Mazumdar |
| 2022 | Computing in Anonymous Dynamic Networks Is Linear. | Giuseppe Antonio Di Luna, Giovanni Viglietta |
| 2022 | Near-Optimal Deterministic Vertex-Failure Connectivity Oracles. | Yaowei Long, Thatchaphol Saranurak |
| 2022 | Post-Quantum Zero Knowledge, Revisited or: How to Do Quantum Rewinding Undetectably. | Alex Lombardi, Fermi Ma, Nicholas Spooner |
| 2022 | Minimax Rates for Robust Community Detection. | Allen Liu, Ankur Moitra |
| 2022 | Quantum Tanner codes. | Anthony Leverrier, Gilles Zmor |
| 2022 | Properly learning monotone functions via local correction. | Jane Lange, Ronitt Rubinfeld, Arsen Vasilyan |
| 2022 | Derandomizing Directed Random Walks in Almost-Linear Time. | Rasmus Kyng, Simon Meierhans, Maximilian Probst |
| 2022 | Cheeger Inequalities for Vertex Expansion and Reweighted Eigenvalues. | Tsz Chiu Kwok, Lap Chi Lau, Kam Chuen Tung |
| 2022 | A Hash Table Without Hash Functions, and How to Get the Most Out of Your Random Bits. | William Kuszmaul |
| 2022 | A tight (non-combinatorial) conditional lower bound for Klee's Measure Problem in 3D. | Marvin Knnemann |
| 2022 | An Approximate Generalization of the Okamura-Seymour Theorem. | Nikhil Kumar |
| 2022 | Having Hope in Hops: New Spanners, Preservers and Lower Bounds for Hopsets. | Shimon Kogan, Merav Parter |
| 2022 | Improved Optimal Testing Results from Global Hypercontractivity. | Tali Kaufman, Dor Minzer |
| 2022 | A (Slightly) Improved Bound on the Integrality Gap of the Subtour LP for TSP. | Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan |
| 2022 | Motif Cut Sparsifiers. | Michael Kapralov, Mikhail Makarov, Sandeep Silwal, Christian Sohler, Jakab Tardos |
| 2022 | The Quantum and Classical Streaming Complexity of Quantum and Classical Max-Cut. | John Kallaugher, Ojas Parekh |
| 2022 | First Price Auction is 1 - 1 /e | Yaonan Jin, Pinyan Lu |
| 2022 | Almost Ramanujan Expanders from Arbitrary Expanders via Operator Amplification. | Fernando Granha Jeronimo, Tushant Mittal, Sourya Roy, Avi Wigderson |
| 2022 | What is in #P and what is not? | Christian Ikenmeyer, Igor Pak |