Open Research Index

Greedy multiscale kernel algorithms

Sara Avesani, Armin Iske, Michael Multerer, Tizian Wenzel

arXivarxiv/2610.21615Oct 15, 2026math.NAscore 0

Multiscale kernel approximation and greedy kernel algorithms are two established tools for scattered data approximation. We combine them into greedy multiscale kernel algorithms, in which every level of a multiscale residual correction is constructed by a greedy kernel algorithm. For the multiscale $f$-greedy algorithm we prove convergence rates in the number of selected centres which coincide (up to an arbitrarily small loss in the exponent) with the rates of the single-scale $f$-greedy algorithm. The gain of the multiscale construction is in the stability, and we make this precise by a…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

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