Smoothed Analysis in Unsupervised Learning via Decoupling

Aditya Bhaskara, Aidao Chen, Aidan Perreault, Aravindan Vijayaraghavan. Smoothed Analysis in Unsupervised Learning via Decoupling. In David Zuckerman, editor, 60th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2019, Baltimore, Maryland, USA, November 9-12, 2019. pages 582-610, IEEE Computer Society, 2019. [doi]

@inproceedings{BhaskaraCPV19,
  title = {Smoothed Analysis in Unsupervised Learning via Decoupling},
  author = {Aditya Bhaskara and Aidao Chen and Aidan Perreault and Aravindan Vijayaraghavan},
  year = {2019},
  doi = {10.1109/FOCS.2019.00043},
  url = {https://doi.org/10.1109/FOCS.2019.00043},
  researchr = {https://researchr.org/publication/BhaskaraCPV19},
  cites = {0},
  citedby = {0},
  pages = {582-610},
  booktitle = {60th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2019, Baltimore, Maryland, USA, November 9-12, 2019},
  editor = {David Zuckerman},
  publisher = {IEEE Computer Society},
  isbn = {978-1-7281-4952-3},
}