Login / Signup
Beyond Worst-Case Analysis in Stochastic Approximation: Moment Estimation Improves Instance Complexity.
Jingzhao Zhang
Hongzhou Lin
Subhro Das
Suvrit Sra
Ali Jadbabaie
Published in:
ICML (2022)
Keyphrases
</>
stochastic approximation
worst case analysis
worst case
np hardness
average case
monte carlo
np hard
theoretical guarantees
computational complexity
approximation algorithms
linear programming relaxation
greedy heuristic