Discrete probability models and methods: probability on graphs and trees, Markov chains and random fields, entropy and coding
The emphasis in this book is placed on general models (Markov chains, random fields, random graphs), universal methods (the probabilistic method, the coupling method, the Stein-Chen method, martingale methods, the method of types) and versatile tools (Chernoff's bound, Hoeffding's inequality, Holley's inequality) whose domain of application extends far beyond the present text. Although the examples treated in the book relate to the possible applications, in the communication and computing scien…
Read More ↓Title Statements
- Full title :Discrete probability models and methods : probability on graphs and trees, Markov chains and random fields, entropy and coding / Pierre Brémaud.
Summary
The emphasis in this book is placed on general models (Markov chains, random fields, random graphs), universal methods (the probabilistic method, the coupling method, the Stein-Chen method, martingale methods, the method of types) and versatile tools (Chernoff's bound, Hoeffding's inequality, Holley's inequality) whose domain of application extends far beyond the present text. Although the examples treated in the book relate to the possible applications, in the communication and computing sciences, in operations research and in physics, this book is in the first instance concerned with theory. The level of the book is that of a beginning graduate course. It is self-contained, the prerequisites consisting merely of basic calculus (series) and basic linear algebra (matrices). The reader is not assumed to be trained in probability since the first chapters give in considerable detail the background necessary to understand the rest of the book.
Read More ↓Edition Statements
- Publication Date:C 2017
Publication Statements
- Publisher(s):Springer
- Place of Publication:Cham
- Language:eng
- Publication Date:C 2017
The Physical Object
- Description:1 v. (XIV-559 p.) : : illustrations ; : 25 cm
Edition Identifiers
- ISBN:9783319434759, 3319434756
- oclc:ocn982058826
- LC Classification:QA274-274.9
- Dewey Decimal:519.2
Subjects
Writers
More from this Series
No reviews yet. Be the first to rate this work.
Related Works
more →
Graph theory and its applications: proceedings of an advanced seminar cond…
Advanced Seminar on Graph theory and its applications, University of Wisconsin)
Graph theory and its applications
Combinatorics, graphs and algebra
École pratique des hautes études (France)., Centre de mathématique sociale
Rate & Review