08.03.2013

Заседание Московского математического общества

Заседание Московского математического общества
(18:30, ауд. 16-10 ГЗ МГУ)

С.В.Конягин

Восстановление разреженного вектора по линейным измерениям и $L$-аппроксимация

Доклад связан с теорией сжатых измерений ("Compressed Sensing" или "Compressed Sampling"), активное развитие которой в последнее время вызвано задачами, связанными с кодированием и передачей информации - например, мультимедиа (аудио и видео) в интернете, медицинские приложения (томография). Одной из основных проблем теории сжатых измерений является восстановление разреженного вектора (т.е. вектора с небольшим количеством ненулевых координат) по ограниченному числу линейных измерений. В докладе будет обсуждена возможность эффективного решения данной задачи.