Realizability of greedy algorithms

DOI10.1134/S0081543811050117zbMATH Open1254.90303MaRDI QIDQ643840FDOQ643840

Authors: E. D. Livshits 

Publication date: 2 November 2011

Published in: Proceedings of the Steklov Institute of Mathematics (Search for Journal in Brave)

Recommendations

• Vector greedy algorithms
• Projection greedy algorithm
• Some remarks on greedy algorithms
• Weak greedy algorithms
• On the optimality of the orthogonal greedy algorithm for \(\mu\)-coherent dictionaries

zbMATH Keywords

greedy algorithmscategorybest \(m\)-term approximation

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Programming in abstract spaces (90C48)

Cites Work

• On a conjecture of Huber concerning the convergence of projection pursuit regression
• Weak greedy algorithms
• Greedy approximation

Cited In (3)

• Vector greedy algorithms
• On the optimality of the orthogonal greedy algorithm for \(\mu\)-coherent dictionaries
• Comparison of Purely Greedy and Orthogonal Greedy Algorithm

This page was built for publication: Realizability of greedy algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q643840)