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 条
  • [31] Super greedy type algorithms
    Liu, Entao
    Temlyakov, Vladimir N.
    ADVANCES IN COMPUTATIONAL MATHEMATICS, 2012, 37 (04) : 493 - 504
  • [32] Some remarks on greedy algorithms
    DeVore, RA
    Temlyakov, VN
    ADVANCES IN COMPUTATIONAL MATHEMATICS, 1996, 5 (2-3) : 173 - 187
  • [33] Sparse Approximation by Greedy Algorithms
    Temlyakov, V.
    MATHEMATICAL ANALYSIS, PROBABILITY AND APPLICATIONS - PLENARY LECTURES, 2016, 177 : 183 - 215
  • [34] Greedy algorithms in disordered systems
    Duxbury, PM
    Dobrin, R
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 1999, 270 (1-2) : 263 - 269
  • [35] Greedy algorithms with prescribed coefficients
    Temlyakov, Vladimir
    JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 2007, 13 (01) : 71 - 86
  • [36] Greedy closure evolutionary algorithms
    Ashlock, D
    Guo, L
    Qiu, F
    CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 1296 - 1301
  • [37] FAST ALGORITHMS FOR GREEDY TRIANGULATION
    LEVCOPOULOS, C
    LINGAS, A
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 447 : 238 - 250
  • [38] Greedy Algorithms in Economic Epidemiology
    Roberts, Fred S.
    MODELING PARADIGMS AND ANALYSIS OF DISEASE TRANSMISSION MODELS, 2010, 75 : 249 - 268
  • [39] Greedy Algorithms with Prescribed Coefficients
    Vladimir Temlyakov
    Journal of Fourier Analysis and Applications, 2007, 13 : 71 - 86
  • [40] Distributed greedy pursuit algorithms
    Sundman, Dennis
    Chatterjee, Saikat
    Skoglund, Mikael
    SIGNAL PROCESSING, 2014, 105 : 298 - 315
12345