Showing math.NAShow all
3 papers · 1 filter
math.NA2026
On weak greedy algorithms
A. S. Spivak, V. N. Temlyakov
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…
math.NA2025
On stability of Weak Greedy Algorithm in the presence of noise
V. N. Temlyakov
This paper is devoted to the theoretical study of the efficiency, namely, stability of some greedy algorithms. In the greedy approximation theory researchers are mostly interested…
math.NA2025
Brief introduction in greedy approximation
V. Temlyakov
Sparse approximation is important in many applications because of concise form of an approximant and good accuracy guarantees. The theory of compressed sensing, which proved to be…