Modern Discrete Probability: An Essential Toolkit (Hardocver)
Roch, Sébastien
- 出版商: Cambridge
- 出版日期: 2024-01-18
- 售價: $1,860
- 貴賓價: 9.8 折 $1,823
- 語言: 英文
- 頁數: 452
- 裝訂: Hardcover - also called cloth, retail trade, or trade
- ISBN: 1009305115
- ISBN-13: 9781009305112
-
相關分類:
機率統計學 Probability-and-statistics、Algorithms-data-structures
立即出貨(限量) (庫存=1)
買這商品的人也買了...
-
$2,340$2,223 -
$3,490$3,316 -
$267深入淺出 SSD:固態存儲核心技術、原理與實戰
-
$954$906 -
$1,674$1,590 -
$1,080$820
相關主題
商品描述
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.