An edition of Probability and Computing
(2005)
Probability and Computing
Randomization and Probabilistic Techniques in Algorithms and Data Analysis
Second edition
by Michael Mitzenmacher and Eli Upfal
- 4 Want to read
Share
×Close
xx, 467 pages : 27 cm
Check nearby libraries
Buy this book
Previews available in: English
Book Details
Table of Contents
1. Events and probability
2. Discrete random variables and expectations
3. Moments and deviations
4. Chernoff and Hoeffding bounds
5. Balls, bins, and random graphs
6. The probabilistic method
7. Markov chains and random walks
8. Continuous distributions and the Polsson process
9. The normal distribution
10. Entropy, randomness, and information
11. The Monte Carlo method
12. Coupling of Markov chains
13. Martingales
14. Sample complexity, VC dimension, and Rademacher complexity
15. Pairwise independence and universal hash functions
16. Power laws and related distributions
17. Balanced allocations and cuckoo hashing.
Edition Notes
Classifications
The Physical Object
Edition Identifiers
Work Identifiers
Community Reviews (0)
Lists
See All
| December 19, 2023 | Edited by ImportBot | import existing book |
| October 23, 2023 | Edited by Scott365Bot | import existing book |
| July 2, 2021 | Edited by Drini | Merge works |
| August 5, 2020 | Edited by ImportBot | import existing book |
| July 29, 2014 | Created by ImportBot | import new book |