Random Matrices: High Dimensional Phenomena


Book Description

This book focuses on the behaviour of large random matrices. Standard results are covered, and the presentation emphasizes elementary operator theory and differential equations, so as to be accessible to graduate students and other non-experts. The introductory chapters review material on Lie groups and probability measures in a style suitable for applications in random matrix theory. Later chapters use modern convexity theory to establish subtle results about the convergence of eigenvalue distributions as the size of the matrices increases. Random matrices are viewed as geometrical objects with large dimension. The book analyzes the concentration of measure phenomenon, which describes how measures behave on geometrical objects with large dimension. To prove such results for random matrices, the book develops the modern theory of optimal transportation and proves the associated functional inequalities involving entropy and information. These include the logarithmic Sobolev inequality, which measures how fast some physical systems converge to equilibrium.




High-Dimensional Probability


Book Description

An integrated package of powerful probabilistic tools and key applications in modern mathematical data science.




A Dynamical Approach to Random Matrix Theory


Book Description

A co-publication of the AMS and the Courant Institute of Mathematical Sciences at New York University This book is a concise and self-contained introduction of recent techniques to prove local spectral universality for large random matrices. Random matrix theory is a fast expanding research area, and this book mainly focuses on the methods that the authors participated in developing over the past few years. Many other interesting topics are not included, and neither are several new developments within the framework of these methods. The authors have chosen instead to present key concepts that they believe are the core of these methods and should be relevant for future applications. They keep technicalities to a minimum to make the book accessible to graduate students. With this in mind, they include in this book the basic notions and tools for high-dimensional analysis, such as large deviation, entropy, Dirichlet form, and the logarithmic Sobolev inequality. This manuscript has been developed and continuously improved over the last five years. The authors have taught this material in several regular graduate courses at Harvard, Munich, and Vienna, in addition to various summer schools and short courses. Titles in this series are co-published with the Courant Institute of Mathematical Sciences at New York University.




The Random Matrix Theory of the Classical Compact Groups


Book Description

This is the first book to provide a comprehensive overview of foundational results and recent progress in the study of random matrices from the classical compact groups, drawing on the subject's deep connections to geometry, analysis, algebra, physics, and statistics. The book sets a foundation with an introduction to the groups themselves and six different constructions of Haar measure. Classical and recent results are then presented in a digested, accessible form, including the following: results on the joint distributions of the entries; an extensive treatment of eigenvalue distributions, including the Weyl integration formula, moment formulae, and limit theorems and large deviations for the spectral measures; concentration of measure with applications both within random matrix theory and in high dimensional geometry; and results on characteristic polynomials with connections to the Riemann zeta function. This book will be a useful reference for researchers and an accessible introduction for students in related fields.




High-Dimensional Statistics


Book Description

A coherent introductory text from a groundbreaking researcher, focusing on clarity and motivation to build intuition and understanding.




Applications of Random Matrices in Physics


Book Description

Random matrices are widely and successfully used in physics for almost 60-70 years, beginning with the works of Dyson and Wigner. Although it is an old subject, it is constantly developing into new areas of physics and mathematics. It constitutes now a part of the general culture of a theoretical physicist. Mathematical methods inspired by random matrix theory become more powerful, sophisticated and enjoy rapidly growing applications in physics. Recent examples include the calculation of universal correlations in the mesoscopic system, new applications in disordered and quantum chaotic systems, in combinatorial and growth models, as well as the recent breakthrough, due to the matrix models, in two dimensional gravity and string theory and the non-abelian gauge theories. The book consists of the lectures of the leading specialists and covers rather systematically many of these topics. It can be useful to the specialists in various subjects using random matrices, from PhD students to confirmed scientists.




An Introduction to Matrix Concentration Inequalities


Book Description

Random matrices now play a role in many areas of theoretical, applied, and computational mathematics. It is therefore desirable to have tools for studying random matrices that are flexible, easy to use, and powerful. Over the last fifteen years, researchers have developed a remarkable family of results, called matrix concentration inequalities, that achieve all of these goals. This monograph offers an invitation to the field of matrix concentration inequalities. It begins with some history of random matrix theory; it describes a flexible model for random matrices that is suitable for many problems; and it discusses the most important matrix concentration results. To demonstrate the value of these techniques, the presentation includes examples drawn from statistics, machine learning, optimization, combinatorics, algorithms, scientific computing, and beyond.




A First Course in Random Matrix Theory


Book Description

An intuitive, up-to-date introduction to random matrix theory and free calculus, with real world illustrations and Big Data applications.




Embedded Random Matrix Ensembles in Quantum Physics


Book Description

Although used with increasing frequency in many branches of physics, random matrix ensembles are not always sufficiently specific to account for important features of the physical system at hand. One refinement which retains the basic stochastic approach but allows for such features consists in the use of embedded ensembles. The present text is an exhaustive introduction to and survey of this important field. Starting with an easy-to-read introduction to general random matrix theory, the text then develops the necessary concepts from the beginning, accompanying the reader to the frontiers of present-day research. With some notable exceptions, to date these ensembles have primarily been applied in nuclear spectroscopy. A characteristic example is the use of a random two-body interaction in the framework of the nuclear shell model. Yet, topics in atomic physics, mesoscopic physics, quantum information science and statistical mechanics of isolated finite quantum systems can also be addressed using these ensembles. This book addresses graduate students and researchers with an interest in applications of random matrix theory to the modeling of more complex physical systems and interactions, with applications such as statistical spectroscopy in mind.




Introduction to High-Dimensional Statistics


Book Description

Praise for the first edition: "[This book] succeeds singularly at providing a structured introduction to this active field of research. ... it is arguably the most accessible overview yet published of the mathematical ideas and principles that one needs to master to enter the field of high-dimensional statistics. ... recommended to anyone interested in the main results of current research in high-dimensional statistics as well as anyone interested in acquiring the core mathematical skills to enter this area of research." —Journal of the American Statistical Association Introduction to High-Dimensional Statistics, Second Edition preserves the philosophy of the first edition: to be a concise guide for students and researchers discovering the area and interested in the mathematics involved. The main concepts and ideas are presented in simple settings, avoiding thereby unessential technicalities. High-dimensional statistics is a fast-evolving field, and much progress has been made on a large variety of topics, providing new insights and methods. Offering a succinct presentation of the mathematical foundations of high-dimensional statistics, this new edition: Offers revised chapters from the previous edition, with the inclusion of many additional materials on some important topics, including compress sensing, estimation with convex constraints, the slope estimator, simultaneously low-rank and row-sparse linear regression, or aggregation of a continuous set of estimators. Introduces three new chapters on iterative algorithms, clustering, and minimax lower bounds. Provides enhanced appendices, minimax lower-bounds mainly with the addition of the Davis-Kahan perturbation bound and of two simple versions of the Hanson-Wright concentration inequality. Covers cutting-edge statistical methods including model selection, sparsity and the Lasso, iterative hard thresholding, aggregation, support vector machines, and learning theory. Provides detailed exercises at the end of every chapter with collaborative solutions on a wiki site. Illustrates concepts with simple but clear practical examples.