DeepRead
Cover of High-Dimensional Probability

High-Dimensional Probability

Roman Vershynin · 2018

Mathematics and physics › Numerical and matrix computation

#12,566 most recommended

About the book

The book is an introduction to probability in high-dimensional spaces, covering random vectors, random matrices, and sums of independent random variables. Its scope runs from the basic inequalities and concentration tools through the theory of random processes, with applications to data science topics such as covariance estimation, dimension reduction, clustering, sparse recovery, and networks. The central claim is that random objects in high dimensions behave predictably: they concentrate tightly around their means, so quantities of interest can be controlled with high probability using non-asymptotic bounds that do not depend on the dimension. The text argues that a small set of tools, including sub-gaussian and sub-exponential norms, Hoeffding and Bernstein-type inequalities, epsilon-nets, and chaining, is enough to analyse many modern data-analysis methods. It presents these tools as the foundation for explaining why high-dimensional algorithms work.

Written by Claude from what it knows of this book.

What Hacker News says 100% recommend · 0% critical

00.51202220232022 peak · 1
This bookAverage book in Numerical and matrix computation

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

Open Library’s page for the book

What critics say, via Wikipedia

No Wikipedia article about this book yet, so no critics to quote.

Reddit communities — coming later

Details

First published
2018
ISBN
9781108231596
Editions known
6 at Open Library
Open Library
OL20591703W

ProbabilitiesRandom variablesStochastic processesStochastischer ProzessWahrscheinlichkeitsrechnungZufallsvariable

Explore in the mosaic

Read next: its neighbours on the mosaic