Open Research Index

On weak greedy algorithms

A. S. Spivak, V. N. Temlyakov

arXivarxiv/2604.26064Apr 28, 2026math.NAscore 0

The main goal of this paper is twofold. First, we extend some results known in the case of weak greedy algorithms with a scalar parameter to the case of weak greedy algorithms with a weakness sequence. Second, we formulate a new setting of the problem of convergence of greedy algorithms. Usually, we are interested in convergence of an algorithm for all elements of the space. We suggest to study convergence of an algorithm for a subset, which is a generalized octahedron associated with a given dictionary.

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