Université Paris-Est Université Paris-Est - Marne-la-Vallée Université Paris-Est - Créteil Val-de-Marne Centre National de la Recherche Scientifique

Introduction to the non-asymptotic analysis of random matrices

Type: 
Site: 
Date: 
20/06/2011 - 09:00 - 17:30
Salle: 
Amphithéâtre Darboux
Orateur: 
VERSHYNIN Roman
Localisation: 
Université du Michigan
Localisation: 
États-Unis
Résumé: 

This is a mini-course on basic non-asymptotic methods and concepts in random matrix theory. We will develop several tools for the analysis of the extreme singular values of random matrices with independent rows or columns. Many of these methods sprung off from the development of geometric functional analysis in the 1970-2000's. They have applications in several fields, most notably in theoretical computer science, statistics and signal processing. Two applications will be discussed: for the problem of estimating covariance matrices in statistics, and for validating probabilistic constructions of measurement matrices in compressed sensing.