@misc{indiciaea9394892bc62, title = {Beyond Worst-Case Analysis in Stochastic Approximation: Moment Estimation Improves Instance Complexity}, author = {Jingzhao Zhang and Hongzhou Lin and Subhro Das and Suvrit Sra and Ali Jadbabaie}, year = {2022}, url = {https://arxiv.org/abs/2006.04429}, note = {Source identifier: 2006.04429} }