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

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