Семинары: Г. А. Кабатянский, Сжатие измерений (Compressed Sensing) или теория кодирования над полем вещественных чисел

СЕМИНАРЫ


Стохастический анализ в задачах 20 апреля 2013 г. 12:00, г. Москва, Большой Власьевский переулок, дом 11

Сжатие измерений (Compressed Sensing) или теория кодирования над полем вещественных чисел Г. А. Кабатянский Институт проблем передачи информации им. А. А. Харкевича РАН, г. Москва
http://www.youtube.com/watch?v=gxW13HVJTZ8 Аннотация: Рассматривается задача восстановления разреженного $N$-мерного вектора с помощью существенно меньшего чем $N$ числа линейных измерений. Эта задача стала популярной менее 10 лет назад под названием Compressed Sensing. Было показано, что наилучшее приближение в метрике $L_1$ дает при определенных предположениях решение исходной задачи. Однако насколько это решение хорошо — до сих пор не ясно. В докладе будут описаны основные известные результаты в этом направлении, установлена связь с задачами теории кодирования и предложены некоторые нерешенные задачи.