Logo ČVUT
CZECH TECHNICAL UNIVERSITY IN PRAGUE
STUDY PLANS
2024/2025

Random Matrix Theory

The course is not on the list Without time-table
Code Completion Credits Range Language
01TNM ZK 2 2+0 Czech
Garant předmětu:
Lecturer:
Tutor:
Supervisor:
Department of Mathematics
Synopsis:

Theory of random matrices appeared first in 60's in the 20th century in connection with statistical physics and the theory of nucleis of atoms of heavy metals. The main interest of study is the distribution of eigenvalues of symmetric random matrices. In the 21st century the results of theory of random matrices were applied in theoretical computer science and numerics for design of random algorithms.

Requirements:
Syllabus of lectures:

1. Examples of random matrix ensembles, classes GOE and GUE, Wigner‘s surmise for GOE(2), joint probability density function of spectra of GOE and its proof, Layman‘s classification, Wigner‘s semicircle law

2. Bernstein’s concentration inequality, Golden-Thompson inequality, Lieb’s theorem, applications of Bernstein’s inequality: sparsification of matrices, matrix multiplication, reconstruction of low-rank matrices, randomized matrix decompositions.

Syllabus of tutorials:
Study Objective:

Students will learn classical and modern results and applications from the random matrix theory including Wiegner’s semicircle law, non-commutative concentration inequalities and their applications for construction of randomized algorithms.

Study materials:

M.L. Mehta: Random Matrices 3rd edition, Academic Press, New York (2004)

G. Livan, M. Novaes, P. Vivo: Introduction to Random Matrices: Theory and Practice, Springer, 2018

J. Tropp: An Introduction to Matrix Concentration Inequalities, Foundations and Trends in Machine Learning, 8(1-2), 2015

M. Krbálek and P. Šeba: Statistical properties of the city transport in Cuernavaca (Mexico) and random matrix ensembles, J. Phys. A: Math. Theor. 33 (2000), L229

Note:
Further information:
No time-table has been prepared for this course
The course is a part of the following study plans:
Data valid to 2024-05-28
Aktualizace výše uvedených informací naleznete na adrese https://bilakniha.cvut.cz/en/predmet3175906.html