Probability and Computing

Randomization and Probabilistic Techniques in Algorithms and Data Analysis
 Buch
Sofort lieferbar | Lieferzeit:3-5 Tage I
ISBN-13:
9781107154889
Einband:
Buch
Erscheinungsdatum:
01.05.2017
Seiten:
488
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.
This greatly expanded new edition offers a comprehensive introduction to randomization and probabilistic techniques in modern computer science.

Kunden Rezensionen

Zu diesem Artikel ist noch keine Rezension vorhanden.
Helfen sie anderen Besuchern und verfassen Sie selbst eine Rezension.

Google Plus
Powered by Inooga