Ma 191c-sec1:  Introduction to Random Matrices (Spring 2016-17)

ANNOUNCEMENTS

Registration for Spring term opens Thursday, February 23, 2016.

This page was last updated:  .


COURSE DESCRIPTION

This course will provide an introduction to random matrix theory. We will first discuss relevant concentration inequalities and the moment method. Subsequently we will investigate the matrix norm of a random matrix and provide two proofs of Wigner's semi-circle law. After an introduction to free probability, we will focus on Gaussian ensembles and the edge of the spectrum.


PREREQUISITES

Foundational knowledge of Probability theory and Analysis

 

SCHEDULE

TR, 10:30 - 11:55, 257 Sloan.


INSTRUCTORS

Lukas Schimmer
HARRY BATEMAN RESEARCH INSTRUCTOR
Sloan 380
626-395-2891


TA's

There will be no TAs for this course.


OFFICE HOURS

By appointment via email


POLICIES

Grades

pass/fail

Based on final presentation and class attendance.

Homework Policy

n/a


TOPICS COVERED


TEXTBOOKS

[1]  T. Tao, 'Topics in Random Matrix Theory', Graduate Studies in Mathematics, 132. American Mathematical Society, Providence, RI, 2012. x+282 pp. ISBN: 978-0-8218-7430-1 

[2] G. W. Anderson, A. Guionnet and O. Zeitouni, 'An introduction to random matrices',  Cambridge Studies in Advanced Mathematics, 118. Cambridge University Press, Cambridge, 2010. xiv+492 pp. ISBN: 978-0-521-19452-5 


LECTURE NOTES

Date Description Reference
04/04/16  Course overview, Universality, Large deviations, Moment method [1] pp. 55-63
04/06/16 Moment generating function, Truncation method, Weak/Strong law of
large numbers, Talagrand's concentration inequality
[1] pp. 63-73
04/11/16 Proof of Talagrand's concentration inequality, Distance to subspaces,
Random Matrix ensembles, Operator norm
[1] pp. 73-75, 78
[1] pp. 105-107
04/13/16 Epsilon net argument, Concentration of measure, 4th moment method [1] pp. 107-110
[1] pp. 114-117
04/18/16 k-th moment method, Leading order term, Dyck words [1] pp. 117-122
04/20/16 Weak Bai--Yin theorem (lower/upper bound), Catalan numbers [1] pp. 122-130
04/25/16 Strong Bai--Yin theorem, Empirical spectral distribution, modes of convergence [1] pp. 130-135
04/27/16 Wigner's semicircular law, Reductions, Proof of convergence in expectation
using the moment method
[1] pp. 135-140
[2] pp. 10-15
05/02/16    
05/04/16    
05/09/16    
05/11/16    
05/16/16    
05/18/16    
05/23/16    
05/25/16    
05/30/16    
06/01/16    
06/06/16 (undergraduates only)    
06/08/18 (undergraduates only)    

HOMEWORK

n/a


EXAMS

The examination will take place in the form of a student talk on a related topic. A list of possible topics will be provided but suggestions are welcome.


PRESENTATION TOPICS (to be expanded)

Fom the textbooks:

Papers: