@article{performanceofjohnsonlindenstrauss, title = {Performance of Johnson-Lindenstrauss Transform for k-Means and k-Medians Clustering}, author = {Konstantin Makarychev and Yury Makarychev and Ilya Razenshteyn}, year = {2018}, eprint = {1811.03195}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/1811.03195v2}, }