


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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














