Book contents
- Frontmatter
- Contents
- Preface
- 1 Events and Probability
- 2 Discrete Random Variables and Expectation
- 3 Moments and Deviations
- 4 Chernoff Bounds
- 5 Balls, Bins, and Random Graphs
- 6 The Probabilistic Method
- 7 Markov Chains and Random Walks
- 8 Continuous Distributions and the Poisson Process
- 9 Entropy, Randomness, and Information
- 10 The Monte Carlo Method
- 11 Coupling of Markov Chains
- 12 Martingales
- 13 Pairwise Independence and Universal Hash Functions
- 14 Balanced Allocations
- Further Reading
- Index
This chapter is part of a book that is no longer available to purchase from Cambridge Core
Frontmatter
Book contents
- Frontmatter
- Contents
- Preface
- 1 Events and Probability
- 2 Discrete Random Variables and Expectation
- 3 Moments and Deviations
- 4 Chernoff Bounds
- 5 Balls, Bins, and Random Graphs
- 6 The Probabilistic Method
- 7 Markov Chains and Random Walks
- 8 Continuous Distributions and the Poisson Process
- 9 Entropy, Randomness, and Information
- 10 The Monte Carlo Method
- 11 Coupling of Markov Chains
- 12 Martingales
- 13 Pairwise Independence and Universal Hash Functions
- 14 Balanced Allocations
- Further Reading
- Index
- Type
- Chapter
- Information
- Probability and ComputingRandomized Algorithms and Probabilistic Analysis, pp. i - viPublisher: Cambridge University PressPrint publication year: 2005