RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Общая информация
Последний выпуск
Скоро в журнале
Архив
Импакт-фактор
Подписка
Правила для авторов
Лицензионный договор
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Матем. заметки:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Матем. заметки, 2007, том 82, выпуск 6, страницы 829–837 (Mi mz4183)  

Эта публикация цитируется в 36 научных статьях (всего в 36 статьях)

Замечание о задаче сжатого измерения

Б. С. Кашинa, В. Н. Темляковb

a Математический институт им. В. А. Стеклова РАН
b University of South Carolina

Аннотация: В последние годы активно разрабатывается новое направление в теории обработки сигналов – “сжатые измерения” (Compressed Sensing). В заметке уточняются отмеченные ранее рядом авторов связи этой темы с задачами об оценке поперечников по Колмогорову, рассмотренными в 70–80 гг. прошлого века.
Библиография: 11 названий.

DOI: https://doi.org/10.4213/mzm4183

Полный текст: PDF файл (501 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Mathematical Notes, 2007, 82:6, 748–755

Реферативные базы данных:

Тип публикации: Статья
УДК: 517.5
Поступило: 15.08.2007

Образец цитирования: Б. С. Кашин, В. Н. Темляков, “Замечание о задаче сжатого измерения”, Матем. заметки, 82:6 (2007), 829–837; Math. Notes, 82:6 (2007), 748–755

Цитирование в формате AMSBIB
\RBibitem{KasTem07}
\by Б.~С.~Кашин, В.~Н.~Темляков
\paper Замечание о~задаче сжатого измерения
\jour Матем. заметки
\yr 2007
\vol 82
\issue 6
\pages 829--837
\mathnet{http://mi.mathnet.ru/mz4183}
\crossref{https://doi.org/10.4213/mzm4183}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2399963}
\zmath{https://zbmath.org/?q=an:1155.94014}
\elib{http://elibrary.ru/item.asp?id=9901587}
\transl
\jour Math. Notes
\yr 2007
\vol 82
\issue 6
\pages 748--755
\crossref{https://doi.org/10.1134/S0001434607110193}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000252128700019}
\elib{http://elibrary.ru/item.asp?id=13553865}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-38349077426}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/mz4183
  • https://doi.org/10.4213/mzm4183
  • http://mi.mathnet.ru/rus/mz/v82/i6/p829

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Xu W., Hassibi B., “Compressed sensing over the Grassmann manifold: A unified analytical framework”, 2008 46th Annual Allerton Conference on Communication, Control, and Computing, v. 1–3, IEEE, 2008, 562–567  crossref  isi  scopus
    2. Zhang F., Pfister H.D., “Compressed sensing and linear codes over real numbers”, 2008 Information Theory and Applications Workshop, IEEE, 2008, 278–281  isi
    3. Guruswami V., Lee J.R., Wigderson A., “Expander codes over reals, Euclidean sections, and compressed sensing”, 2009 47th Annual Allerton Conference on Communication, Control, and Computing, v. 1, 2, IEEE, 2009, 1231–1234  crossref  isi  scopus
    4. Xu W., Hassibi B., “On sharp performance bounds for robust sparse signal recoveries”, 2009 IEEE International Symposium on Information Theory Proceedings (ISIT), v. 1–4, IEEE, 2009, 493–497  isi
    5. О. Н. Граничин, Д. В. Павленко, “Рандомизация получения данных и $\ell_1$-оптимизация (опознание со сжатием)”, Автомат. и телемех., 2010, № 11, 3–28  mathnet  mathscinet  zmath  elib; O. N. Granichin, D. V. Pavlenko, “Randomization of data acquisition and $\ell_1$-optimization (recognition with compression)”, Autom. Remote Control, 71:11 (2010), 2259–2282  crossref  isi
    6. Guruswami V., Lee J.R., Razborov A., “Almost Euclidean subspaces of $\ell^N_1$ via expander codes”, Combinatorica, 30:1 (2010), 47–68  crossref  mathscinet  isi  elib  scopus
    7. Xu W., Tang A.K., “On the dynamics of $\ell_1$ decoding: a microscopic approach”, 2010 IEEE International Symposium on Information Theory Proceedings (ISIT), IEEE, 2010, 1588–1592  crossref  isi  scopus
    8. Barg A.M., Mazumdar A., “Small ensembles of sampling matrices constructed from coding theory”, 2010 IEEE International Symposium on Information Theory Proceedings (ISIT), IEEE, 2010, 1963–1967  crossref  isi  scopus
    9. Adamczak R., Litvak A.E., Pajor A., Tomczak-Jaegermann N., “Restricted isometry property of matrices with independent columns and neighborly polytopes by random sampling”, Constr. Approx., 34:1 (2011), 61–88  crossref  mathscinet  zmath  isi  elib  scopus
    10. Xu W., Hassibi B., “Precise stability phase transitions for $\ell_1$ minimization: a unified geometric framework”, IEEE Trans. Inform. Theory, 57:10 (2011), 6894–6919  crossref  mathscinet  zmath  isi  elib  scopus
    11. Nelson J.L., Temlyakov V.N., “On the size of incoherent systems”, J. Approx. Theory, 163:9 (2011), 1238–1245  crossref  mathscinet  zmath  isi  scopus
    12. Karnin Z.S., “Deterministic construction of a high dimensional $\ell_p$ section in $\ell_1^n$ for any $p<2$”, STOC'11—Proceedings of the 43rd ACM Symposium on Theory of Computing, ACM, New York, 2011, 645–654  mathscinet  zmath  adsnasa  isi
    13. Mazumdar A., Barg A., “General constructions of deterministic (S)RIP matrices for compressive sampling”, 2011 IEEE International Symposium on Information Theory Proceedings (ISIT), IEEE, 2011, 678–682  crossref  isi  scopus
    14. Е. Д. Лившиц, “Об эффективности ортогонального жадного алгоритма в задаче о сжатых измерениях”, Матем. сб., 203:2 (2012), 33–44  mathnet  crossref  mathscinet  zmath  adsnasa  elib; E. D. Livshits, “On the efficiency of the Orthogonal Matching Pursuit in compressed sensing”, Sb. Math., 203:2 (2012), 183–195  crossref  isi
    15. Tabibiazar A., Basir O., “Energy-efficient compressive state recovery from sparsely noisy measurements”, IEEE Trans. Instrum. Meas., 61:9 (2012), 2392–2400  crossref  isi  elib  scopus
    16. Минаков Е.И., Серегин П.С., “Сравнительный анализ методов параллельной реконструкции изображений магнитно-резонансной томографии”, Цифровая обработка сигналов, 2012, № 3, 23–28  elib
    17. Граничин О.Н., “Обратные связи, усреднение и рандомизация в управлении и извлечении знаний”, Стохастическая оптимизация в информатике, 8:2 (2012), 3–48  elib
    18. С. В. Конягин, Ю. В. Малыхин, К. С. Рютин, “О точном восстановлении разреженного вектора по линейным измерениям”, Матем. заметки, 94:1 (2013), 122–129  mathnet  crossref  mathscinet  zmath  elib; S. V. Konyagin, Yu. V. Malykhin, C. S. Rjutin, “On Exact Recovery of Sparse Vectors from Linear Measurements”, Math. Notes, 94:1 (2013), 107–114  crossref  isi  elib
    19. Donoho D.L., Javanmard A., Montanari A., “Information-Theoretically Optimal Compressed Sensing via Spatial Coupling and Approximate Message Passing”, IEEE Trans. Inf. Theory, 59:11 (2013), 7434–7464  crossref  mathscinet  zmath  isi  scopus
    20. Kueng R., Gross D., “Ripless Compressed Sensing From Anisotropic Measurements”, Linear Alg. Appl., 441:SI (2014), 110–123  crossref  mathscinet  zmath  isi  scopus
    21. С. Г. Влэдуц, Г. А. Кабатянский, В. В. Ломаков, “Об исправлении ошибок при искажениях в канале и синдроме”, Пробл. передачи информ., 51:2 (2015), 50–56  mathnet; S. G. Vlăduţ, G. A. Kabatiansky, V. V. Lomakov, “On error correction with errors in both the channel and syndrome”, Problems Inform. Transmission, 51:2 (2015), 132–138  crossref  isi  elib
    22. Barg A., Mazumdar A., Wang R., “Restricted Isometry Property of Random Subdictionaries”, IEEE Trans. Inf. Theory, 61:8 (2015), 4440–4450  crossref  mathscinet  zmath  isi  scopus
    23. Chavez-Dominguez J.A., Kutzarova D., “Stability of Low-Rank Matrix Recovery and Its Connections To Banach Space Geometry”, J. Math. Anal. Appl., 427:1 (2015), 320–335  crossref  mathscinet  zmath  isi  scopus
    24. Rostami M., Michailovich O.V., Wang Zh., “Surface Reconstruction in Gradient-Field Domain Using Compressed Sensing”, IEEE Trans. Image Process., 24:5 (2015), 1628–1638  crossref  mathscinet  isi  elib  scopus
    25. Chen X., Wang R., “Tightness of Stability Bounds By Null Space Property”, Wavelets and Sparsity Xvi, Proceedings of Spie, 9597, eds. Papadakis M., Goyal V., VanDeVille D., Spie-Int Soc Optical Engineering, 2015, 95970E  crossref  isi  scopus
    26. Batenkov D. Friedland O. Yomdin Y., “Sampling, Metric Entropy, and Dimensionality Reduction”, SIAM J. Math. Anal., 47:1 (2015), 786–796  crossref  mathscinet  zmath  isi  elib  scopus
    27. Gao Y., Peng J., Yue Sh., Zhao Yu., “on the Null Space Property of l(Q)-Minimization For 0 < Q <= 1 in Compressed Sensing”, J. Funct. space, 2015, 579853  crossref  mathscinet  zmath  isi  elib  scopus
    28. Naidu R.R., “Construction of Sparse Binary Sensing Matrices Using Set Systems”, Mathematical Analysis and its Applications, Springer Proceedings in Mathematics & Statistics, Springer Proceedings in Mathematics & Statistics, 143, eds. Agrawal P., Mohapatra R., Singh U., Srivastava H., Springer, 2015, 267–273  crossref  mathscinet  zmath  isi  scopus
    29. Malek-Mohammadi M., Koochakzadeh A., Babaie-Zadeh M., Jansson M., Rojas C.R., “Successive Concave Sparsity Approximation for Compressed Sensing”, IEEE Trans. Signal Process., 64:21 (2016), 5657–5671  crossref  mathscinet  isi  elib  scopus
    30. Hinrichs A., Kolleck A., Vybiral J., “Carl's inequality for quasi-Banach spaces”, J. Funct. Anal., 271:8 (2016), 2293–2307  crossref  mathscinet  zmath  isi  scopus
    31. Cahill J., Chen X., Wang R., “The gap between the null space property and the restricted isometry property”, Linear Alg. Appl., 501 (2016), 363–375  crossref  mathscinet  zmath  isi  elib  scopus
    32. Kaporin I.E., “Deterministic bounds for restricted isometry in compressed sensing matrices”, Dokl. Math., 93:3 (2016), 273–275  crossref  mathscinet  zmath  isi  elib  scopus
    33. И. Е. Капорин, “Оценки констант ограниченной изометрии для жестких фреймов”, Матем. сб., 208:11 (2017), 75–89  mathnet  crossref  mathscinet  adsnasa  elib; I. E. Kaporin, “Bounding the restricted isometry constants for a tight frame”, Sb. Math., 208:11 (2017), 1646–1660  crossref  isi
    34. Li L., Xu D., Peng H., Kurths J., Yang Y., “Reconstruction of Complex Network Based on the Noise Via Qr Decomposition and Compressed Sensing”, Sci Rep, 7 (2017), 15036  crossref  isi  scopus
    35. Bach F., “Parcimony and Sub-Determined Linear Systems [By Emmanuel Candes]”, Asterisque, 2017, no. 390, 409–426  mathscinet  zmath  isi
    36. Bandeira A.S., Lewis M.E., Mixon D.G., “Discrete Uncertainty Principles and Sparse Signal Processing”, J. Fourier Anal. Appl., 24:4 (2018), 935–956  crossref  mathscinet  isi  scopus
  • Математические заметки Mathematical Notes
    Просмотров:
    Эта страница:1558
    Полный текст:331
    Литература:103
    Первая стр.:121

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019