Geodesic
A Remark on Compressed Sensing
Matematičeskie zametki, Tome 82 (2007) no. 6, pp. 829-837

Voir la notice de l'article provenant de la source Math-Net.Ru

Recently, a new direction in signal processing – “Compressed Sensing” is being actively developed. A number of authors have pointed out a connection between the Compressed Sensing problem and the problem of estimating the Kolmogorov widths, studied in the seventies and eighties of the last century. In this paper we make the above mentioned connection more precise.
Keywords: compressed sensing, signal processing, Kolmogorov width, Gelfand width, sparsity, restricted isometry property, combinatorial optimization problem. 
@article{MZM_2007_82_6_a3,
     author = {B. S. Kashin and V. N. Temlyakov},
     title = {A {Remark} on {Compressed} {Sensing}},
     journal = {Matemati\v{c}eskie zametki},
     pages = {829--837},
     publisher = {mathdoc},
     volume = {82},
     number = {6},
     year = {2007},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MZM_2007_82_6_a3/}
}
TY  - JOUR
AU  - B. S. Kashin
AU  - V. N. Temlyakov
TI  - A Remark on Compressed Sensing
JO  - Matematičeskie zametki
PY  - 2007
SP  - 829
EP  - 837
VL  - 82
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MZM_2007_82_6_a3/
LA  - ru
ID  - MZM_2007_82_6_a3
ER  - 
%0 Journal Article
%A B. S. Kashin
%A V. N. Temlyakov
%T A Remark on Compressed Sensing
%J Matematičeskie zametki
%D 2007
%P 829-837
%V 82
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MZM_2007_82_6_a3/
%G ru
%F MZM_2007_82_6_a3
B. S. Kashin; V. N. Temlyakov. A Remark on Compressed Sensing. Matematičeskie zametki, Tome 82 (2007) no. 6, pp. 829-837. http://geodesic.mathdoc.fr/item/MZM_2007_82_6_a3/