Probability and Computing
Randomization and Probabilistic Techniques in Algorithms and Data Analysis
Sofort lieferbar | Lieferzeit: Sofort lieferbar I
ISBN-13:
9781107154889
Veröffentl:
2017
Erscheinungsdatum:
31.01.2017
Seiten:
467
Autor:
Michael Mitzenmacher
Gewicht:
1158 g
Format:
259x182x27 mm
Sprache:
Englisch
Beschreibung:
This greatly expanded new edition offers a comprehensive introduction to randomization and probabilistic techniques in modern computer science.
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.
Kunden Rezensionen
Mehr zum Thema
Folgen Sie uns auf:
