Sketching Algorithms and Lower Bounds for Ridge Regression

Praneeth Kacham, David P. Woodruff. Sketching Algorithms and Lower Bounds for Ridge Regression. In Kamalika Chaudhuri, Stefanie Jegelka, Le Song, Csaba Szepesvári, Gang Niu 0001, Sivan Sabato, editors, International Conference on Machine Learning, ICML 2022, 17-23 July 2022, Baltimore, Maryland, USA. Volume 162 of Proceedings of Machine Learning Research, pages 10539-10556, PMLR, 2022. [doi]

@inproceedings{KachamW22,
  title = {Sketching Algorithms and Lower Bounds for Ridge Regression},
  author = {Praneeth Kacham and David P. Woodruff},
  year = {2022},
  url = {https://proceedings.mlr.press/v162/kacham22a.html},
  researchr = {https://researchr.org/publication/KachamW22},
  cites = {0},
  citedby = {0},
  pages = {10539-10556},
  booktitle = {International Conference on Machine Learning, ICML 2022, 17-23 July 2022, Baltimore, Maryland, USA},
  editor = {Kamalika Chaudhuri and Stefanie Jegelka and Le Song and Csaba Szepesvári and Gang Niu 0001 and Sivan Sabato},
  volume = {162},
  series = {Proceedings of Machine Learning Research},
  publisher = {PMLR},
}