
Discrete Probability Models and Methods
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 exam...
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 exam...