13

In Ramon van Handel's notes, he writes:

I highly recommend the book in progress (as of 2016) by Roman Vershynin for a wonderful introduction to high-dimensional probability and its applications from a very different perspective than the one taken in these notes.

What is the difference in perspective?

Rodrigo de Azevedo
  • 23,223
keej
  • 1,277
  • 9
  • 28

1 Answers1

16

Roughly speaking, van Handel is writing from the probabilist's perspective: he spends time discussing "sharper" results such as log-Sobolev inequalities and hypercontractivity. Vershynin is writing from the statistician's perspective.

To make a gross generalization, the results in van Handel are more often useful to a probabilist who seeks to describe the behavior of a very specific, "nice" random process in as much detail as possible than to a statistician who is primarily interested in proving upper bounds under very general conditions.

As further evidence of this, van Handel devotes more time to lower bounds, and the end of the book is devoted to characteristic exponents and cutoff phenomena, which is strictly a probability theory topic--it amounts to describing beautiful mathematical phenomena in great detail.

Vershynin's book, on the other hand, is motivated by applications in statistics and computation. He gives most attention to the tools used most frequently by high-dimensional statisticians.

Statisticians care chiefly about bounding the probabilities of bad events, and accordingly Vershynin's book does not really cover lower bounds, nor does it cover more delicate concentration phenomena such as hypercontractivity.

On the other hand, more time is devoted to the geometry of high-dimensional convex sets and the connection between the the book's results and current work in high-dimensional statistics, machine learning, and algorithms is drawn very clearly.

Suhas Vijaykumar
  • 1,646
  • 3
    I took Vershynin's course before, too, and the courses looked more like from the perspective of geometric functional analysis (which is also his expertise) -- geometry in high dimensional spaces. Hypercontractivity etc. are most applied to Boolean functions and perhaps less interested from the perspective of geometry of Banach spaces. Ledoux and Talagrand's book on probability in Banach spaces and Talagrand's book on stochastic processes also lack the discussion of such topics. As to Vershynin's book, it is written in a more applied way to reach a broader audience. – user58955 Mar 03 '19 at 01:38