|
This article is cited in 77 scientific papers (total in 77 papers)
A Remark on Compressed Sensing
B. S. Kashina, V. N. Temlyakovb a Steklov Mathematical Institute, Russian Academy of Sciences
b University of South Carolina
Abstract:
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.
Received: 15.08.2007
Citation:
B. S. Kashin, V. N. Temlyakov, “A Remark on Compressed Sensing”, Mat. Zametki, 82:6 (2007), 829–837; Math. Notes, 82:6 (2007), 748–755
Linking options:
https://www.mathnet.ru/eng/mzm4183https://doi.org/10.4213/mzm4183 https://www.mathnet.ru/eng/mzm/v82/i6/p829
|
Statistics & downloads: |
Abstract page: | 2004 | Full-text PDF : | 527 | References: | 138 | First page: | 121 |
|