Seminar on Probability and Statistics

Seminar information archive ~04/22Next seminarFuture seminars 04/23~

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

2015/11/25

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.