- Yanyi Liu, Rafael Pass:
Leakage-Resilient Hardness vs Randomness. CCC 2023: 32:1-32:20 - Dieter van Melkebeek, Nicollas M. Sdroievski:
Instance-Wise Hardness Versus Randomness Tradeoffs for Arthur-Merlin Protocols. CCC 2023: 17:1-17:36 - Anand Natarajan, Chinmay Nirkhe:
A Distribution Testing Oracle Separating QMA and QCMA. CCC 2023: 22:1-22:27 - Rahul Santhanam:
An Algorithmic Approach to Uniform Lower Bounds. CCC 2023: 35:1-35:26 - Emanuele Viola:
New Sampling Lower Bounds via the Separator. CCC 2023: 26:1-26:23 - Front Matter, Table of Contents, Preface, Conference Organization. CCC 2023: 0:1-0:14
- Tommaso d'Orsi, Luca Trevisan:
A Ihara-Bass Formula for Non-Boolean Matrices and Strong Refutations of Random CSPs. CCC 2023: 27:1-27:16 - Amnon Ta-Shma:
38th Computational Complexity Conference, CCC 2023, July 17-20, 2023, Warwick, UK. LIPIcs 264, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2023, ISBN 978-3-95977-282-2 [contents]