Семинары: Ю. В. Малыхин, К. С. Рютин, О концентрации $L

СЕМИНАРЫ


Дискретная и вычислительная геометрия 11 декабря 2013 г. 13:00, г. Москва, ИППИ РАН, Большой Каретный переулок, 19, ауд. 307

О концентрации $L_1$-нормы Ю. В. Малыхин, К. С. Рютин
Аннотация: Доклад посвящен изучению экстремальных задач относительно величины введенной в недавней (2012) работе Беньямини, Кроо и Пинкуса. Пусть $M$ — линейное пространство функций. Рассматривается $\lambda(M)$ — минимальная мера множества, на котором некоторая функция $f$ из $M$ набирает половину $L_1$-нормы. Речь пойдет о следующих трёх задачах: 1) поведение $\lambda$ для произвольных пространств большой размерности; 2) порядок величины $\lambda$ для попространтв $R^N$ коразмерности $n$, связь с задачей «Сжатых измерений» (Compressed Sensing); 3) вычисление $\lambda$ для пространства тригонометрических полиномов.