Lecture 3: Restricted isometry property (RIP) for random matrices and their connections with the Kolmogorov $n$-widths
Feng Dai教授系列讲座
报告题目(Title)：Lecture 3: Restricted isometry property (RIP) for random matrices and their connections with the Kolmogorov $n$-widths
报告人(Speaker)：Feng Dai 教授 (University of Alberta, Canada)
地点(Place)：后主楼1124室
时间(Time)：2019年12月26日上午8:00至12:00
邀请人(Inviter)：杨大春
报告摘要
The definition of the RIP was introduced to study the exact reconstruction problem by $\ell_1$-minimization in the setting of compressive sensing. In this lecture, I will discuss briefly how to use concentration inequalities to establish the RIP for certain random matrices. After that, I will show how to apply the RIP and the methods from the compressive sensing to give an alternative proof of Kashin’s inequalities.
