@misc{indiciae7fa8639b2ac2,
  title = {A Markov Chain Theory Approach to Characterizing the Minimax Optimality of Stochastic Gradient Descent (for Least Squares)},
  author = {Prateek Jain and Sham M. Kakade and Rahul Kidambi and Praneeth Netrapalli and Venkata Krishna Pillutla and Aaron Sidford},
  year = {2018},
  doi = {10.4230/lipics.fsttcs.2017.2},
  url = {https://arxiv.org/abs/1710.09430},
  note = {Source identifier: 1710.09430}
}