Sampling Methods for the Nyström Method

@article{Kumar2012SamplingMF,
  title={Sampling Methods for the Nystr{\"o}m Method},
  author={Sanjiv Kumar and Mehryar Mohri and Ameet S. Talwalkar},
  journal={Journal of Machine Learning Research},
  year={2012},
  volume={13},
  pages={981-1006}
}
The Nystr̈om method is an efficient technique to generate low-rank matr ix pproximations and is used in several large-scale learning applicati ons. A key aspect of this method is the procedure according to which columns are sampled from the original matrix. In this work, we explore the efficacy of a variety of fixedandadaptivesampling schemes. We also propose a family of ensemble -based sampling algorithms for the Nystr öm method. We report results of extensive experiments that provide a de t… CONTINUE READING
Highly Influential
This paper has highly influenced 20 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 228 citations. REVIEW CITATIONS
131 Citations
48 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 131 extracted citations

229 Citations

0204060'13'15'17
Citations per Year
Semantic Scholar estimates that this publication has 229 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 48 references

Sampling techniquesfor the Nystr̈om method

  • Sanjiv Kumar
  • Conference on Artificial Intelligence and…
  • 2009

Samplingtechniques for the Nyström method

  • Sanjiv Kumar
  • 2009

Similar Papers

Loading similar papers…