Winter 2007:  280, Non-asymptotic Random Matrix Theory

Course: MAT-280-2, CRN 50931
Instructor: Roman Vershynin
    e-mail: vershynin at math dot ucdavis dot edu
    Office hours: By appointment in 2218 MSB
Meeting times: TR 3:10-4:25 in MSB 2112 except Jan. 18, Feb. 1, Feb. 15 in MSB 3106, Feb. 27 in MSB 2240

Course description:

Much of the random matrix theory revolves about the limit properties of the spectrum of a random N x N matrix A, as the dimension N increases to infinity. A remarkable example of such  approach is Wigner cemi-circle law, which computes how many singular of A fall in a given interval as N -> infinity.

However, many applications require understanding what happens for a fixed N rather than in the limit. For instance, in numerical analysis, one quantizes (rounds-off) the real numbers when putting them in a computer. Quantization is usually modeled as a slight random perturbation. The stability of a system of linear equations Ax = b under the quantization depends on the condition number of the random matrix A, the ratio of the largest and the smallest singular values of A. Thus one needs to understand the spectrum of random matrices in finite dimensions N (not only in limit). Such non-asymptotic random matrix theory will be the content of this course.

The course will emphasize "soft" non-asymptotic techniques rather than "hard" results, which might be useful for other problems. These techniques will include: concentration inequalities, martingale inequalities and various methods of asymptotic convex geometry.

Prerequisites: MAT 201 A,B, and the basics of Probability Theory (a good undergraduate course should be sufficient)

Assessment: Writing a script of selected lectures. These lecture notes will be posted on Deanna Needell' course webpage. Please contact Deanna for more details.

Web: http://www.math.ucdavis.edu/~vershynin/teaching/2006-07/280/course.html