Richard J. Samworth

Based on courses taught at the University of Cambridge, this text presents core contemporary statistical methods and theory in an accessible, self-contained and rigorous fashion, with a focus on finite-sample guarantees as opposed to asymptotic arguments. Many of the topics and results have not appeared in book form previously, and some constitute new research. The prerequisites are relatively light (primarily a good grasp of linear algebra and real analysis) and complete solutions to all 250+ exercises are available online. It is the perfect entry point to the subject for master's and graduate-level students in statistics, data science and machine learning, as well as related disciplines such as artificial intelligence, signal processing, information theory, electrical engineering and econometrics. Researchers in these fields will also find it an invaluable resource. This title is also available as Open Access on Cambridge Core.

Over the last decade, Approximate Message Passing (AMP) algorithms have become extremely popular in various structured high-dimensional statistical problems. Many of the original ideas of AMP were developed in the physics and engineering literature and have recently been extended for use in computer science and machine learning. In this tutorial the authors give a comprehensive and rigorous introduction to what AMP can offer, as well as to unifying and formalizing the core concepts within the large body of recent work in the area. They lead the reader through the basic concepts of AMP before introducing the concept of low-rank matrix estimation. The authors conclude by covering generalized models. To complete the picture for researchers, proofs, technical remarks and mathematical background are also provided. This tutorial is an in depth introduction to Approximate Message Passing for students and researchers new to the topic.