Unstructured hardness to average-case randomness

DOI10.1109/FOCS54457.2022.00048MaRDI QIDQ6943046zbMATH OpenFDO

Authors Lijie Chen, Roei Tell, Ron D. Rothblum

Publication date 15 August 2025

Full work available at URL https://doi.org/10.1109/FOCS54457.2022.00048

Mathematics Subject Classification ID

Proceedings, conferences, collections, etc. pertaining to computer science (68-06)

Cited in

(3)

• Instance-wise hardness and refutation versus derandomization for Arthur-Merlin protocols
• On exponential-time hypotheses, derandomization, and circuit lower bounds
• Polynomial-time pseudodeterministic construction of primes

This page was built for publication: Unstructured hardness to average-case randomness

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6943046)