


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

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.