Nyström Approximation on Manifolds

Hantao Nie, Bin Gao, Andi Han, Pratik Jawanpuria, Bamdev Mishra, Zaiwen Wen

arXivarxiv/2605.14933May 14, 2026math.NAscore 0

Computations on a manifold often involve constructing an operator on the tangent space and computing its inverse, which can be time-consuming in many applications. In order to reduce the computational costs and preserve the benign properties of tangent operators, we develop the Riemannian Nyström approximation on manifolds, a low-rank approximation of tangent operators through subspace projections onto the tangent space. The developed approximation is intrinsically constructed and inherits desirable properties from the classical Nyström approximation, e.g., positive semidefiniteness and…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2605.14933
curl -X POST /api/v1/records/arxiv/2605.14933/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.14933/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'