Romain Couillet and Zhenyu Liao
Random Matrix Theory for Machine Learning
Free online
May 2021.
Download book (draft).
Numerous and large dimensional data is now a default setting in modern machine learning (ML). Standard ML algorithms, starting with kernel methods such as support vector machines and graph-based methods like the PageRank algorithm, were however initially designed out of small dimensional intuitions and tend to misbehave, if not completely collapse, when dealing with real-world large datasets. Random matrix theory has recently developed a broad spectrum of tools to help understand this new curse of dimensionality, to help repair or completely recreate the suboptimal algorithms, and most importantly to provide new intuitions to deal with modern data mining.
This monograph primarily aims to deliver these intuitions, by providing a digest of the recent theoretical and applied breakthroughs of random matrix theory into machine learning. Targeting a broad audience, spanning from undergraduate students interested in statistical learning to AI engineers and researchers alike, the mathematical prerequisites to the book are minimal (basics of probability theory, linear algebra and real and complex analysis are sufficient): as opposed to introductory books in the mathematical literature of random matrix theory and large dimensional statistics, the theoretical focus here is restricted to the essential requirements to machine learning applications. These applications range from detection, statistical inference and estimation, to graph- and kernel-based supervised, semi-supervised and unsupervised classification, as well as neural networks: for these, a precise theoretical prediction of the algorithm performance (often inaccessible when not resorting to a random matrix analysis), large dimensional insights, methods of improvement, along with a fundamental justification of the wide-scope applicability of the methods to real data, are provided.
Most methods, algorithms, and figure proposed in the monograph are coded in MATLAB and Python and made available to the readers (github.com/Zhenyu-LIAO/RMT4ML). The monograph also contains a series of exercises of two types: short exercises with corrections appended to the end of the book to familiarize the reader with the basic theoretical notions and tools in random matrix analysis, as well as long guided exercises to apply these tools to further concrete machine learning applications.
Romain Couillet and MÃ©rouane Debbah
Random Matrix Methods for Wireless Communications
Cambridge University Press
September 2011.
Cambridge University Press online ordering (UK)
Amazon online ordering (US/FR)
Download table of contents.
Blending theoretical results with practical applications, this book provides an introduction to random matrix theory and shows how it can be used to tackle a variety of problems in wireless communications. The Stieltjes transform method, free probability theory, combinatoric approaches, deterministic equivalents and spectral analysis methods for statistical inference are all covered from a unique engineering perspective. Detailed mathematical derivations are presented throughout, with thorough explanation of the key results and all fundamental lemmas required for the reader to derive similar calculus on their own. These core theoretical concepts are then applied to a wide range of real-world problems in signal processing and wireless communications, including performance analysis of CDMA, MIMO and multi-cell networks, as well as signal detection and estimation in cognitive radio networks. The rigorous yet intuitive style helps demonstrate to students and researchers alike how to choose the correct approach for obtaining mathematically accurate results.