PosterBeyond Worst-Case Analysis in Stochastic Approximation: Moment Estimation Improves Instance Complexity