Login / Signup
Quantum Worst-Case to Average-Case Reductions for All Linear Problems.
Vahid R. Asadi
Alexander Golovnev
Tom Gur
Igor Shinkar
Sathyawageeswar Subramanian
Published in:
SODA (2024)
Keyphrases
</>
average case
worst case
average case complexity
worst case analysis
learning curves
upper bound
approximation algorithms
uniform distribution
lower bound
sample complexity bounds
learning algorithm
high dimensional
sample complexity