New quantum mean estimators and SGD variants achieve query complexity Õ(√d ε^{-(5p-4)/(2p-2)}) for nonconvex and Õ(√d ε^{-(3p-2)/(2p-2)} + ε^{-2}) for convex heavy-tailed stochastic optimization, improving on classical lower bounds in low dimension.
Bennett and John Gill
1 Pith paper cite this work, alongside 379 external citations. Polarity classification is still indexing.
1
Pith paper citing it
379
external citations · OpenAlex
fields
cs.LG 1years
2026 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Quantum Speedups for Stochastic Optimization with Heavy-Tailed Noise
New quantum mean estimators and SGD variants achieve query complexity Õ(√d ε^{-(5p-4)/(2p-2)}) for nonconvex and Õ(√d ε^{-(3p-2)/(2p-2)} + ε^{-2}) for convex heavy-tailed stochastic optimization, improving on classical lower bounds in low dimension.