We gratefully acknowledge support from
the Simons Foundation and member institutions.

Krishna Pillutla is qualified to endorse.

A Markov Chain Theory Approach to Characterizing the Minimax Optimality of Stochastic Gradient Descent (for Least Squares)

Krishna Pillutla: Is registered as an author of this paper.
Can endorse for cs.CL, cs.LG, math.OC, stat.ML. (why?)

Prateek Jain, Sham M. Kakade, Rahul Kidambi, Praneeth Netrapalli and Aaron Sidford are not registered as owners of this paper. (why?)