Probability and Computing
Randomization and Probabilistic Techniques in Algorithms and Data Analysis
(Sprache: Englisch)
This greatly expanded new edition offers a comprehensive introduction to randomization and probabilistic techniques in modern computer science.
lieferbar
versandkostenfrei
Buch (Gebunden)
Fr. 74.90
inkl. MwSt.
- Kreditkarte, Paypal, Rechnungskauf
- 30 Tage Widerrufsrecht
Produktdetails
Produktinformationen zu „Probability and Computing “
This greatly expanded new edition offers a comprehensive introduction to randomization and probabilistic techniques in modern computer science.
Klappentext zu „Probability and Computing “
This greatly expanded new edition offers a comprehensive introduction to randomization and probabilistic techniques in modern computer science.
Inhaltsverzeichnis zu „Probability and Computing “
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.
Autoren-Porträt von Michael Mitzenmacher, Eli Upfal
Michael Mitzenmacher is a Professor of Computer Science in the School of Engineering and Applied Sciences at Harvard University, Massachusetts. Professor Mitzenmacher has authored or co-authored over 200 conference and journal publications on a variety of topics, including algorithms for the internet, efficient hash-based data structures, erasure and error-correcting codes, power laws, and compression. His work on low-density parity-check codes shared the 2002 IEEE Information Theory Society Best Paper Award and won the 2009 ACM SIGCOMM Test of Time Award. He was elected as the Chair of the ACM Special Interest Group on Algorithms and Computation Theory in 2015.
Bibliographische Angaben
- Autoren: Michael Mitzenmacher , Eli Upfal
- 2017, 2nd edition, 484 Seiten, 8 Schwarz-Weiss-Abbildungen, 8 Abbildungen, Masse: 18,2 x 25,9 cm, Gebunden, Englisch
- Verlag: Cambridge University Press
- ISBN-10: 110715488X
- ISBN-13: 9781107154889
- Erscheinungsdatum: 24.07.2017
Sprache:
Englisch
Pressezitat
'As randomized methods continue to grow in importance, this textbook provides a rigorous yet accessible introduction to fundamental concepts that need to be widely known. The new chapters in this second edition, about sample size and power laws, make it especially valuable for today's applications.' Donald E. Knuth, Stanford University, California
Kommentar zu "Probability and Computing"
0 Gebrauchte Artikel zu „Probability and Computing“
Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
---|
Schreiben Sie einen Kommentar zu "Probability and Computing".
Kommentar verfassen