Сжатие измерений с точки зрения теории кодирования и дискретной геометрии

В докладе будут сжато рассказаны постановка задачи "Compressed sensing" и основные известные результаты, а затем будут обсуждаться: сходство этой задачи с некоторыми задачами дискретной геометрии и теории кодирования, возникающие естественные гипотезы и направления возможных исследований.