Restricted Eigenvalue from Stable Rank with Applications to Sparse Linear Regression

Shiva Prasad Kasiviswanathan, Mark Rudelson. Restricted Eigenvalue from Stable Rank with Applications to Sparse Linear Regression. In Sébastien Bubeck, Vianney Perchet, Philippe Rigollet, editors, Conference On Learning Theory, COLT 2018, Stockholm, Sweden, 6-9 July 2018. Volume 75 of Proceedings of Machine Learning Research, pages 1011-1041, PMLR, 2018. [doi]

@inproceedings{Kasiviswanathan18-0,
  title = {Restricted Eigenvalue from Stable Rank with Applications to Sparse Linear Regression},
  author = {Shiva Prasad Kasiviswanathan and Mark Rudelson},
  year = {2018},
  url = {http://proceedings.mlr.press/v75/kasiviswanathan18a.html},
  researchr = {https://researchr.org/publication/Kasiviswanathan18-0},
  cites = {0},
  citedby = {0},
  pages = {1011-1041},
  booktitle = {Conference On Learning Theory, COLT 2018, Stockholm, Sweden, 6-9 July 2018},
  editor = {Sébastien Bubeck and Vianney Perchet and Philippe Rigollet},
  volume = {75},
  series = {Proceedings of Machine Learning Research},
  publisher = {PMLR},
}