| 2022 | 37th Computational Complexity Conference, CCC 2022, Philadelphia, PA, USA, July 20-23, 2022 Shachar Lovett |
| 2022 | A Better-Than-3log(n) Depth Lower Bound for De Morgan Formulas with Restrictions on Top Gates. Ivan Mihajlin, Anastasia Sofronova |
| 2022 | Almost Polynomial Factor Inapproximability for Parameterized k-Clique. Karthik C. S., Subhash Khot |
| 2022 | Certifying Solution Geometry in Random CSPs: Counts, Clusters and Balance. Jun-Ting Hsieh, Sidhanth Mohanty, Jeff Xu |
| 2022 | Characterizing Derandomization Through Hardness of Levin-Kolmogorov Complexity. Yanyi Liu, Rafael Pass |
| 2022 | Derandomization from Time-Space Tradeoffs. Oliver Korten |
| 2022 | Extremely Efficient Constructions of Hash Functions, with Applications to Hardness Magnification and PRFs. Lijie Chen, Jiatu Li, Tianqi Yang |
| 2022 | Finding Errorless Pessiland in Error-Prone Heuristica. Shuichi Hirahara, Mikito Nanashima |
| 2022 | Front Matter, Table of Contents, Preface, Conference Organization. |
| 2022 | Further Collapses in TFNP. Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao |
| 2022 | Hardness of Approximation for Stochastic Problems via Interactive Oracle Proofs. Gal Arnon, Alessandro Chiesa, Eylon Yogev |
| 2022 | High-Dimensional Expanders from Chevalley Groups. Ryan O'Donnell, Kevin Pratt |
| 2022 | Hitting Sets for Regular Branching Programs. Andrej Bogdanov, William M. Hoza, Gautam Prakriya, Edward Pyne |
| 2022 | Improved Low-Depth Set-Multilinear Circuit Lower Bounds. Deepanshu Kush, Shubhangi Saraf |
| 2022 | Improved Pseudorandom Generators for AC⁰ Circuits. Xin Lyu |
| 2022 | Influence in Completely Bounded Block-Multilinear Forms and Classical Simulation of Quantum Algorithms. Nikhil Bansal, Makrand Sinha, Ronald de Wolf |
| 2022 | Interactive Oracle Proofs of Proximity to Algebraic Geometry Codes. Sarah Bordage, Mathieu Lhotel, Jade Nardi, Hugues Randriam |
| 2022 | Linear Branching Programs and Directional Affine Extractors. Svyatoslav Gryaznov, Pavel Pudlák, Navid Talebanfard |
| 2022 | New Near-Linear Time Decodable Codes Closer to the GV Bound. Guy Blanc, Dean Doron |
| 2022 | Nisan-Wigderson Generators in Proof Complexity: New Lower Bounds. Erfan Khaniki |
| 2022 | On Efficient Noncommutative Polynomial Factorization via Higman Linearization. Vikraman Arvind, Pushkar S. Joglekar |
| 2022 | On One-Way Functions from NP-Complete Problems. Yanyi Liu, Rafael Pass |
| 2022 | On Randomized Reductions to the Random Strings. Michael E. Saks, Rahul Santhanam |
| 2022 | On the Partial Derivative Method Applied to Lopsided Set-Multilinear Polynomials. Nutan Limaye, Srikanth Srinivasan, Sébastien Tavenas |
| 2022 | On the Satisfaction Probability of k-CNF Formulas. Till Tantau |
| 2022 | Optimal-Degree Polynomial Approximations for Exponentials and Gaussian Kernel Density Estimation. Amol Aggarwal, Josh Alman |
| 2022 | Probabilistic Kolmogorov Complexity with Applications to Average-Case Complexity. Halley Goldberg, Valentine Kabanets, Zhenjian Lu, Igor C. Oliveira |
| 2022 | Pseudorandom Generators, Resolution and Heavy Width. Dmitry Sokolov |
| 2022 | Pseudorandomness of Expander Random Walks for Symmetric Functions and Permutation Branching Programs. Louis Golowich, Salil P. Vadhan |
| 2022 | Quantum Search-To-Decision Reductions and the State Synthesis Problem. Sandy Irani, Anand Natarajan, Chinmay Nirkhe, Sujit Rao, Henry Yuen |
| 2022 | Random Restrictions and PRGs for PTFs in Gaussian Space. Zander Kelley, Raghu Meka |
| 2022 | Subrank and Optimal Reduction of Scalar Multiplications to Generic Tensors. Harm Derksen, Visu Makam, Jeroen Zuiddam |
| 2022 | Symmetry of Information from Meta-Complexity. Shuichi Hirahara |
| 2022 | The Acrobatics of BQP. Scott Aaronson, DeVon Ingram, William Kretschmer |
| 2022 | The Approximate Degree of Bipartite Perfect Matching. Gal Beniamini |
| 2022 | The Composition Complexity of Majority. Victor Lecomte, Prasanna Ramakrishnan, Li-Yang Tan |
| 2022 | The Plane Test Is a Local Tester for Multiplicity Codes. Dan Karliner, Roie Salama, Amnon Ta-Shma |
| 2022 | Trading Time and Space in Catalytic Branching Programs. James Cook, Ian Mertz |
| 2022 | Vanishing Spaces of Random Sets and Applications to Reed-Muller Codes. Siddharth Bhandari, Prahladh Harsha, Ramprasad Saptharishi, Srikanth Srinivasan |
| 2022 | ℓ Venkatesan Guruswami, Peter Manohar, Jonathan Mosheiff |