On greedy algorithms for dictionaries with bounded cumulative coherence

被引：1

作者：

Livshits, E. D. ^{[1
]}

机构：

[1] Evernote Corp, Moscow, Russia

来源：

MATHEMATICAL NOTES | 2010年 / 87卷 / 5-6期

基金：

俄罗斯基础研究基金会;

关键词：

greedy algorithm; pure greedy algorithm; orthogonal greedy algorithm; sparse approximation; cumulative coherence of a dictionary; Hilbert space; REPRESENTATIONS; APPROXIMATION;

D O I：

10.1134/S0001434610050159

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

[No abstract available]

引用

页码：774 / 778

页数：5

共 50 条

[1] On greedy algorithms for dictionaries with bounded cumulative coherence
E. D. Livshits
Mathematical Notes, 2010, 87 : 774 - 778
[2] Learning Dictionaries With Bounded Self-Coherence
Sigg, Christian D.
Dikk, Tomas
Buhmann, Joachim M.
IEEE SIGNAL PROCESSING LETTERS, 2012, 19 (12) : 861 - 864
[3] Analysis of greedy algorithms on graphs with bounded degrees
Wormald, NC
DISCRETE MATHEMATICS, 2003, 273 (1-3) : 235 - 260
[4] Almost optimality of orthogonal super greedy algorithms for incoherent dictionaries
Shao, Chunfang
Ye, Peixin
INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING, 2017, 15 (04)
[5] Greedy algorithms and M-term approximation with regard to redundant dictionaries
Temlyakov, VN
JOURNAL OF APPROXIMATION THEORY, 1999, 98 (01) : 117 - 145
[6] The cumulative capacitated vehicle routing problem: New formulations and iterated greedy algorithms
Nucamendi-Guillen, Samuel
Angel-Bello, Francisco
Martinez-Salazar, Iris
Cordero-Franco, Alvaro E.
EXPERT SYSTEMS WITH APPLICATIONS, 2018, 113 : 315 - 327
[7] Bounded Greedy Nim
Xu, Rongxing
Zhu, Xuding
THEORETICAL COMPUTER SCIENCE, 2018, 746 : 1 - 5
[8] Comparison of Pure Greedy Algorithm with Pure Greedy Algorithm in a Pair of Dictionaries
Orlova, A. S.
MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2023, 78 (02) : 57 - 66
[9] Comparison of Pure Greedy Algorithm with Pure Greedy Algorithm in a Pair of Dictionaries
A. S. Orlova
Moscow University Mathematics Bulletin, 2023, 78 : 57 - 66
[10] A NOTE ON 0.5-BOUNDED GREEDY ALGORITHMS FOR THE 0/1 KNAPSACK-PROBLEM
MARTELLO, S
TOTH, P
INFORMATION PROCESSING LETTERS, 1992, 44 (04) : 221 - 222

← 1 2 3 4 5 →