Nyström method

Known as: Nystroem method, Nystrom method 
In numerical analysis, the Nyström method or quadrature method seeks the numerical solution of an integral equation by replacing the integral with a… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2013
Highly Cited
2013
We reconsider randomized algorithms for the low-rank approximation of symmetric positive semi-definite (SPSD) matrices such as… (More)
  • table 1
  • table 2
  • table 3
  • table 4
  • table 5
Is this relevant?
Highly Cited
2012
Highly Cited
2012
The Nystr̈om method is an efficient technique to generate low-rank matr ix pproximations and is used in several large-scale… (More)
  • table 1
  • figure 1
  • figure 2
  • table 2
  • figure 4
Is this relevant?
Highly Cited
2012
Highly Cited
2012
Both random Fourier features and the Nyström method have been successfully applied to efficient kernel learning. In this work, we… (More)
  • figure 1
  • table 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2010
Highly Cited
2010
The Nyström method is an efficient technique for the eigenvalue decomposition of large kernel matrices. However, in order to… (More)
  • table 1
  • table 2
  • figure 1
  • figure 3
  • figure 2
Is this relevant?
Highly Cited
2010
Highly Cited
2010
Kernel (or similarity) matrix plays a key role in many machine learning algorithms such as kernel methods, manifold learning, and… (More)
  • table I
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2010
Highly Cited
2010
The Nyström method is an efficient technique used to speed up large-scale learning applications by generating low-rank… (More)
  • table 1
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2009
Highly Cited
2009
A crucial technique for scaling kernel methods to very large data sets reaching or exceeding millions of instances is based on… (More)
  • table 1
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2009
Highly Cited
2009
The Nystr̈om method is an efficient technique to generate low-rank matrix approximations and is used in several large-scale… (More)
  • table 1
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2004
Highly Cited
2004
Spectral graph theoretic methods have recently shown great promise for the problem of image segmentation. However, due to the… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Fowlkes et al. [7] recently introduced an approximation to the Normalized Cut (NCut) grouping algorithm [18] based on random… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?