"This largely self-contained text introduces discrete probability and its applications, at a level suitable for beginning graduate students in mathematics, computer science, statistics and engineering. Each chapter includes exercises and pointers to the wider literature, covering a wide spectrum of essential techniques and key examples"--
Inhaltsverzeichnis
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.