The Modified Nystrom Method: Theories, Algorithms, and Extension

  title={The Modified Nystrom Method: Theories, Algorithms, and Extension},
  author={Shusen Wang and Luo Luo and Zhihua Zhang},
Many kernel methods suffer from high time and space complexities, so they are prohibitive in big-data applications. To tackle the computational challenge, the Nyström method has been extensively used to reduce time and space complexities by sacrificing some accuracy. The Nyström method speedups computation by constructing an approximation of the kernel matrix in question using only a few columns of the matrix. Recently, a variant of the Nyström method called the modified Nyström method has… CONTINUE READING
6 Citations
48 References
Similar Papers


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

Über die praktische auflösung von integralgleichungen mit anwendungen auf randwertaufgaben

  • Evert J. Nyström
  • Acta Mathematica,
  • 1930
Highly Influential
11 Excerpts

Similar Papers

Loading similar papers…