Modern Discrete Probability
An Essential Toolkit
Published on 10. January 2024
978-1-009-30513-6 (ISBN)
Description
Providing a graduate-level introduction to discrete probability and its applications, this book develops a toolkit of essential techniques for analysing stochastic processes on graphs, other random discrete structures, and algorithms. Topics covered include the first and second moment methods, concentration inequalities, coupling and stochastic domination, martingales and potential theory, spectral methods, and branching processes. Each chapter expands on a fundamental technique, outlining common uses and showing them in action on simple examples and more substantial classical results. The focus is predominantly on non-asymptotic methods and results. All chapters provide a detailed background review section, plus exercises and signposts to the wider literature. Readers are assumed to have undergraduate-level linear algebra and basic real analysis, while prior exposure to graduate-level probability is recommended. This much-needed broad overview of discrete probability could serve as a textbook or as a reference for researchers in mathematics, statistics, data science, computer science and engineering.
Reviews / Votes
'An immediate classic, this will be THE go to book for anyone interested in doing research in discrete probability and its applications in myriad fields. A perfect combination of breadth, covering all the major strands of the subject, and depth to prepare starting researchers with the tools to grasp the questions and techniques in the field.' Shankar Bhamidi, University of North Carolina, Chapel Hill 'The book has a wonderful collection of topics that are very useful for applications. The book has the same clear presentation and engaging style of the author's seminar talks. It will be a great addition to the libraries of researchers young and old.' Rick Durrett, Duke University 'This book is a must-read for anyone interested in discrete probability models. It is rigorous, concise, and well-written, and it covers the necessary tools to study advanced topics such as percolation, random graphs, and Markov random fields and even various applications in machine learning and data science. The author does an excellent job of explaining complex concepts in a clear and concise way, and he provides many helpful examples. I highly recommend this book to anyone who wants to learn more about discrete probability models.' Csaba Szepesvari, University of Alberta 'Modern Discrete Probability is essential reading for any graduate student in probability and fills an important gap in the graduate probability curricula. By focusing on the core underlying techniques, it gives a picture of their broad applicability across the field. At the same time readers will learn about percolation, random walks, random graphs and spin systems that make up the building blocks of so much of probability theory.' Allan Sly, Princeton UniversityMore details
Series
Language
English
Place of publication
Cambridge
United Kingdom
Illustrations
Worked examples or Exercises
File size
21,76 MB
ISBN-13
978-1-009-30513-6 (9781009305136)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Other editions
Additional editions
Book
01/2024
Cambridge University Press
€64.50
Shipment within 15-20 days
Person
Content
Preface; Notation; 1. Introduction; 2. Moments and tails; 3. Martingales and potentials; 4. Coupling; 5. Spectral methods; 6. Branching processes; A. Useful combinatorial formulas; B. Measure-theoretic foundations; Bibliography; Index.
