@inproceedings{SimonovFGP19, author = {Kirill Simonov and Fedor V. Fomin and Petr A. Golovach and Fahad Panolan}, booktitle = {Proceedings of the 36th International Conference on Machine Learning, {ICML} 2019, 9-15 June 2019, Long Beach, California, {USA}}, editor = {Kamalika Chaudhuri and Ruslan Salakhutdinov}, pages = {5818–5826}, publisher = {{PMLR}}, series = {Proceedings of Machine Learning Research}, title = {Refined Complexity of {PCA} with Outliers}, url = {http://proceedings.mlr.press/v97/simonov19a.html}, volume = {97}, year = {2019} }