Sublinear Time Low-Rank Approximation of Distance Matrices

Ainesh Bakshi, David P. Woodruff. Sublinear Time Low-Rank Approximation of Distance Matrices. In Samy Bengio, Hanna M. Wallach, Hugo Larochelle, Kristen Grauman, Nicolò Cesa-Bianchi, Roman Garnett, editors, Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, NeurIPS 2018, 3-8 December 2018, Montréal, Canada. pages 3786-3796, 2018. [doi]

@inproceedings{BakshiW18,
  title = {Sublinear Time Low-Rank Approximation of Distance Matrices},
  author = {Ainesh Bakshi and David P. Woodruff},
  year = {2018},
  url = {http://papers.nips.cc/paper/7635-sublinear-time-low-rank-approximation-of-distance-matrices},
  researchr = {https://researchr.org/publication/BakshiW18},
  cites = {0},
  citedby = {0},
  pages = {3786-3796},
  booktitle = {Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, NeurIPS 2018, 3-8 December 2018, Montréal, Canada},
  editor = {Samy Bengio and Hanna M. Wallach and Hugo Larochelle and Kristen Grauman and Nicolò Cesa-Bianchi and Roman Garnett},
}