Book contents
- Frontmatter
- Contents
- Foreword
- Preface
- Appetizer Using Probability to Cover a Set
- 1 A Quick Refresher on Analysis and Probability
- 2 Concentration of Sums of Independent Random Variables
- 3 Random Vectors in High Dimensions
- 4 Random Matrices
- 5 Concentration without Independence
- 6 Quadratic Forms, Symmetrization, and Contraction
- 7 Random Processes
- 8 Chaining
- 9 Deviations of Random Matrices on Sets
- Hints for the Exercises
- References
- Index
4 - Random Matrices
Published online by Cambridge University Press: 30 January 2026
Book contents
- Frontmatter
- Contents
- Foreword
- Preface
- Appetizer Using Probability to Cover a Set
- 1 A Quick Refresher on Analysis and Probability
- 2 Concentration of Sums of Independent Random Variables
- 3 Random Vectors in High Dimensions
- 4 Random Matrices
- 5 Concentration without Independence
- 6 Quadratic Forms, Symmetrization, and Contraction
- 7 Random Processes
- 8 Chaining
- 9 Deviations of Random Matrices on Sets
- Hints for the Exercises
- References
- Index
Summary
This chapter develops a non-asymptotic theory of random matrices. It starts with a quick refresher on linear algebra, including the perturbation theory for matrices and featuring a short proof of the Davis–Kahan inequality. Three key concepts are introduced – nets, covering numbers, and packing numbers – and linked to volume and error-correcting codes. Bounds on the operator norm and singular values of random matrices are established. Three applications are given: community detection in networks, covariance estimation, and spectral clustering. Exercises explore the power method to compute the top singular value, the Schur bound on the operator norm, Hermitian dilation,Walsh matrices, the Wedin theorem on matrix perturbations, a semidefinite relaxation of the cut norm, the volume of high-dimensional balls, and Gaussian mixture models.
Keywords
Information
- Type
- Chapter
- Information
- High-Dimensional ProbabilityAn Introduction with Applications in Data Science, pp. 100 - 139Publisher: Cambridge University PressPrint publication year: 2026
Accessibility standard: WCAG 2.2 A
Why this information is here
This section outlines the accessibility features of this content - including support for screen readers, full keyboard navigation and high-contrast display options. This may not be relevant for you.Accessibility Information
The PDF of this chapter
complies with version 2.2 of the
Web Content Accessibility Guidelines
(WCAG), offering more comprehensive accessibility measures for a broad range
of users and meets the basic
(A)
level of WCAG compliance, addressing essential accessibility barriers.
Content Navigation
Table of contents navigation
Allows you to navigate directly to chapters, sections, or non‐text items through a linked table of contents, reducing the need for extensive scrolling.
Allows you to navigate directly to chapters, sections, or non‐text items through a linked table of contents, reducing the need for extensive scrolling.
Index navigation
Provides an interactive index, letting you go straight to where a term or subject appears in the text without manual searching.
Provides an interactive index, letting you go straight to where a term or subject appears in the text without manual searching.
Reading Order & Textual Equivalents
Single logical reading order
You will encounter all content (including footnotes, captions, etc.) in a clear, sequential flow, making it easier to follow with assistive tools like screen readers.
You will encounter all content (including footnotes, captions, etc.) in a clear, sequential flow, making it easier to follow with assistive tools like screen readers.
Short alternative textual descriptions
You get concise descriptions (for images, charts, or media clips), ensuring you do not miss crucial information when visual or audio elements are not accessible.
You get concise descriptions (for images, charts, or media clips), ensuring you do not miss crucial information when visual or audio elements are not accessible.