Login / Signup
A Simpler Proof of the Worst-Case to Average-Case Reduction for Polynomial Hierarchy via Symmetry of Information.
Halley Goldberg
Valentine Kabanets
Published in:
Electron. Colloquium Comput. Complex. (2022)
Keyphrases
</>
average case
worst case
uniform distribution
lower bound
worst case analysis
np hard
small number
programming language
vc dimension