Seminar on Probability and Statistics

Seminar information archive ~07/20Next seminarFuture seminars 07/21~

Organizer(s) Nakahiro Yoshida, Hiroki Masuda, Teppei Ogihara, Yuta Koike


14:55-18:00   Room #056 (Graduate School of Math. Sci. Bldg.)
Arnak Dalalyan (ENSAE ParisTech)
Learning theory and sparsity ~ Introduction into sparse recovery and compressed sensing ~
[ Abstract ]
In this introductory lecture, we will present the general framework of high-dimensional statistical modeling and its applications in machine learning and signal processing. Basic methods of sparse recovery, such as the hard and the soft thresholding, will be introduced in the context of orthonormal dictionaries and their statistical accuracy will be discussed in detail. We will also show the relation of these methods with compressed sensing and convex programming based procedures.