Nyström's method always yields higher-accuracy leading eigenvalues than Rayleigh-Ritz for positive semi-definite matrices given a subspace approximation, with improvements that can be arbitrarily large.
Title resolution pending
3 Pith papers cite this work. Polarity classification is still indexing.
years
2026 3verdicts
UNVERDICTED 3representative citing papers
Introduces Riemannian Nyström approximation via subspace projections and Haar-Grassmann sketching for tangent operators, plus a randomized Newton method, tested on SPD and Grassmann manifolds.
CUTS-GPR performs numerically exact Gaussian process regression with near-linear scaling in training points N and low-order polynomial scaling in dimensions D by exploiting additive kernels on incomplete grids.
citing papers explorer
-
Finding accurate eigenvalues and eigenvectors of positive semi-definite matrices given a subspace
Nyström's method always yields higher-accuracy leading eigenvalues than Rayleigh-Ritz for positive semi-definite matrices given a subspace approximation, with improvements that can be arbitrarily large.
-
Nystr\"om Approximation on Manifolds
Introduces Riemannian Nyström approximation via subspace projections and Haar-Grassmann sketching for tangent operators, plus a randomized Newton method, tested on SPD and Grassmann manifolds.
-
Don't Get Your Kroneckers in a Twist: Gaussian Processes on High-Dimensional Incomplete Grids
CUTS-GPR performs numerically exact Gaussian process regression with near-linear scaling in training points N and low-order polynomial scaling in dimensions D by exploiting additive kernels on incomplete grids.