@misc{indiciae4c57cc7cb553,
  title = {The gradient complexity of linear regression},
  author = {Mark Braverman and Elad Hazan and Max Simchowitz and Blake Woodworth},
  year = {2021},
  url = {https://arxiv.org/abs/1911.02212},
  note = {Source identifier: 1911.02212}
}