Discrete Probability Models and Methods Probability on Graphs and Trees, Markov Chains and Random Fields, Entropy and Coding /

• Κύριος συγγραφέας: Brémaud, Pierre (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Cham : Springer International Publishing : Imprint: Springer, 2017.
• Σειρά: Probability Theory and Stochastic Modelling, 78
• Θέματα: Mathematics.; Computer communication systems.; Coding theory.; Mathematical statistics.; Probabilities.; Graph theory.; Probability Theory and Stochastic Processes.; Probability and Statistics in Computer Science.; Graph Theory.; Coding and Information Theory.; Computer Communication Networks.

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 inequali...

Πίνακας περιεχομένων:

• Introduction
• 1.Events and probability
• 2.Random variables
• 3.Bounds and inequalities
• 4.Almost-sure convergence
• 5.Coupling and the variation distance
• 6.The probabilistic method
• 7.Codes and trees
• 8.Markov chains
• 9.Branching trees
• 10.Markov fields on graphs
• 11.Random graphs
• 12.Recurrence of Markov chains
• 13.Random walks on graphs
• 14.Asymptotic behaviour of Markov chains
• 15.Monte Carlo sampling
• 16. Convergence rates
• Appendix
• Bibliography.