Рандомизация получения данных и $\ell_1$-оптимизация (опознание со сжатием)

В последнее время активно развивается новая парадигма обработки сигналов, имеющих “разреженное” (sparse) представление в некотором базисе. Она во многом опирается на идеи рандомизации измерений и $\ell_1$-оптимизации. Предложенные недавно новые методы получения и представления сжимаемых данных в англоязычной литературе называются Compressive Sensing (опознание со сжатием).

Статья представлена к публикации членом редколлегии: Б. Т. Поляк