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
Showing 6 featured editions. View all 6 editions?
| Edition | Availability |
|---|---|
1
Probability and Computing: Randomization and Probabilistic Techniques in Algorithms and Data Analysis
2017, Cambridge University Press
in English
110811072X 9781108110723
|
zzzz
Libraries near you:
WorldCat
|
2
Probability and Computing: Randomization and Probabilistic Techniques in Algorithms and Data Analysis
2017, Cambridge University Press
Hardback
- Second edition
110715488X 9781107154889
|
aaaa
Libraries near you:
WorldCat
|
|
3
Probability and Computing: Randomized Algorithms and Probabilistic Analysis
2013, Cambridge University Press
in English
0511108826 9780511108822
|
zzzz
Libraries near you:
WorldCat
|
|
4
Probability and Computing: Randomized Algorithms and Probabilistic Analysis
2012, Cambridge University Press
in English
0511813600 9780511813603
|
zzzz
Libraries near you:
WorldCat
|
5
Probability and computing: an introduction to randomized algorithms and probabilistic analysis
2005, Cambridge University Press
in English
0521835402 9780521835404
|
zzzz
Libraries near you:
WorldCat
|
6
Probability and Computing: Randomized Algorithms and Probabilistic Analysis
January 31, 2005, Cambridge University Press
Hardcover
in English
0521835402 9780521835404
|
zzzz
Libraries near you:
WorldCat
|
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
ID Numbers
Community Reviews (0)
Feedback?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 |