On Greedy Algorithms with bounded cumulative coherence
arXiv:0911.15004 citations
Originality Incremental advance
AI Analysis
It provides theoretical convergence guarantees for greedy algorithms in sparse approximation, relevant to researchers in signal processing and approximation theory.
The paper establishes upper and lower bounds on the convergence rate of Pure and Orthogonal Greedy Algorithms for dictionaries with bounded cumulative coherence, providing theoretical guarantees for these methods.
We discuss the upper and lower estimates for the rate of convergence of Pure and Orthogonal Greedy Algorithms for dictionary with bounded cumulative coherence.