@misc{indiciae2b3eebaf3d60, title = {Sample-Optimal Low-Rank Approximation of Distance Matrices}, author = {Piotr Indyk and Ali Vakilian and Tal Wagner and David Woodruff}, year = {2019}, url = {https://arxiv.org/abs/1906.00339}, note = {Source identifier: 1906.00339} }