Introduction to the non-asymptotic analysis of random matrices

By Roman Vershynin. 2010

3,081 citations recorded by the source corpus.

This is a tutorial on some basic non-asymptotic methods and concepts in random matrix theory. The reader will learn 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 since the 1970's. They have applications in several fields, most notably in theoretical computer science, statistics and signal processing. A few basic applications are covered in this text, particularly for the problem of estimating covariance matrices in statistics and for validating probabilistic constructions of measurement matrices in compressed sensing. These notes are written particularly for graduate students and beginning researchers in different areas, including functional analysts, probabilists, theoretical statisticians, electrical engineers, and theoretical computer scientists.

Subfields: Applied Mathematics, Computational Mechanics, Statistics and Probability, Statistical Learning Theory

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Applied Mathematics

  1. Karim Lounici
  2. Roman Vershynin
  3. Martin J. Wainwright
  4. Yonina C. Eldar
  5. E.J. Candes
  6. Ramon van Handel
  7. Jaouad Mourtada
  8. Tong Zhang

In Computational Mechanics

  1. Martin J. Wainwright
  2. Tong Zhang
  3. Prateek Jain
  4. Francis R. Bach
  5. Michael I. Jordan
  6. E.J. Candes
  7. Jason D. Lee
  8. Peter Richtárik

In Statistics and Probability

  1. Martin J. Wainwright
  2. Victor Chernozhukov
  3. Sara A. van de Geer
  4. Francis R. Bach
  5. Peter Buhlmann
  6. Cun-Hui Zhang
  7. Bin Yu
  8. Stefan Wager

In Statistical Learning Theory

  1. Martin J. Wainwright
  2. Tong Zhang
  3. John C. Duchi
  4. Jason D. Lee
  5. Francis R. Bach
  6. Michael I. Jordan
  7. Samet Oymak
  8. Bin Yu

Citations in the corpus