Realizability of greedy algorithms

被引：0
|
作者：
E. D. Livshits
机构：
[1] Evernote Corp.,
来源：
Proceedings of the Steklov Institute of Mathematics | 2011年 / 273卷
关键词：
best ; -term approximation; greedy algorithms; category;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A purely greedy algorithm and an orthogonal greedy algorithm are studied. It is established that the set of objective functions for which a greedy algorithm can be “realized correctly” has second category for discrete dictionaries.
引用
收藏
页码：107 / 115
页数：8
相关论文
共 50 条
  • [41] Greedy Algorithms for Steiner Forest
    Gupta, Anupam
    Kumar, Amit
    STOC'15: PROCEEDINGS OF THE 2015 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2015, : 871 - 878
  • [42] Super greedy type algorithms
    Entao Liu
    Vladimir N. Temlyakov
    Advances in Computational Mathematics, 2012, 37 : 493 - 504
  • [43] Approximation and learning by greedy algorithms
    Barron, Andrew R.
    Cohen, Albert
    Dahmen, Wolfgang
    DeVore, Ronald A.
    ANNALS OF STATISTICS, 2008, 36 (01): : 64 - 94
  • [44] Interpolating greedy and reluctant algorithms
    Contucci, P
    Giardinà, C
    Giberti, C
    Unguendoli, F
    Vernia, C
    OPTIMIZATION METHODS & SOFTWARE, 2005, 20 (4-5): : 509 - 514
  • [45] Greedy algorithms in Banach spaces
    Temlyakov, VN
    ADVANCES IN COMPUTATIONAL MATHEMATICS, 2001, 14 (03) : 277 - 292
  • [46] Approximate weak greedy algorithms
    Gribonval, R
    Nielsen, M
    ADVANCES IN COMPUTATIONAL MATHEMATICS, 2001, 14 (04) : 361 - 378
  • [47] Rate of convergence of greedy algorithms
    Sil'nichenko, AV
    MATHEMATICAL NOTES, 2004, 76 (3-4) : 582 - 586
  • [48] Comparison of the convergence rate of pure greedy and orthogonal greedy algorithms
    Dereventsov, A. V.
    MATHEMATICAL NOTES, 2012, 92 (3-4) : 485 - 489
  • [49] Comparison of the convergence rate of pure greedy and orthogonal greedy algorithms
    A. V. Dereventsov
    Mathematical Notes, 2012, 92 : 485 - 489
  • [50] Greedy and K-Greedy Algorithms for Multidimensional Data Association
    Perea, Federico
    De Waard, Huub W.
    IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2011, 47 (03) : 1915 - 1925
12345