Volume 20 (2024, in progress): Theory of Computing: An Open Access Electronic Journal in Theoretical Computer Science

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