Optimal Randomized First-Order Methods for Least-Squares Problems

Jonathan Lacotte, Mert Pilanci. Optimal Randomized First-Order Methods for Least-Squares Problems. In Proceedings of the 37th International Conference on Machine Learning, ICML 2020, 13-18 July 2020, Virtual Event. Volume 119 of Proceedings of Machine Learning Research, pages 5587-5597, PMLR, 2020. [doi]

@inproceedings{LacotteP20-0,
  title = {Optimal Randomized First-Order Methods for Least-Squares Problems},
  author = {Jonathan Lacotte and Mert Pilanci},
  year = {2020},
  url = {http://proceedings.mlr.press/v119/lacotte20a.html},
  researchr = {https://researchr.org/publication/LacotteP20-0},
  cites = {0},
  citedby = {0},
  pages = {5587-5597},
  booktitle = {Proceedings of the 37th International Conference on Machine Learning, ICML 2020, 13-18 July 2020, Virtual Event},
  volume = {119},
  series = {Proceedings of Machine Learning Research},
  publisher = {PMLR},
}