Volume 20 (2024, in progress)
Vol 20, Article 7 (pp 1-62)
Lower Bound Techniques in the Comparison-Query Model and Applications to Inversion Minimization by Ivan Hu, Dieter van Melkebeek, and Andrew Morgan |
Vol 20, Article 6 (pp 1-23)
On a Generalization of Iterated and Randomized Rounding by Nikhil Bansal |
Vol 20, Article 5 (pp 1-22)
On the Elementary Construction of High-Dimensional Expanders by Kaufman and Oppenheim by Prahladh Harsha and Ramprasad Saptharishi |
Vol 20, Article 4 (pp 1-13)
[Boolean Spec Issue]
Influential Coalitions for Boolean Functions I: Constructions by Jean Bourgain, Jeff Kahn, and Gil Kalai |
Vol 20, Article 3 (pp 1-87)
Verifier-on-a-Leash: New Schemes for Verifiable Delegated Quantum Computation, with Quasilinear Resources by Andrea Coladangelo, Alex B. Grilo, Stacey Jeffery, and Thomas Vidick |
Vol 20, Article 2 (pp 1-19)
New Distinguishers for Negation-Limited Weak Pseudorandom Functions by Zhihuai Chen, Siyao Guo, Qian Li, Chengyu Lin, and Xiaoming Sun |
Vol 20, Article 1 (pp 1-70)
Polynomial Identity Testing via Evaluation of Rational Functions by Ivan Hu, Dieter van Melkebeek, and Andrew Morgan |
List of Editors |