Probability and Computing | Buch

Um unseren Shop nutzen zu können, müssen Sie Javascript in Ihrem Browser aktivieren.

Cover: 9781107154889 | Probability and Computing | Michael Mitzenmacher (u. a.) | Buch | 2017

Dekorationsartikel gehören nicht zum Leistungsumfang.

Sprache: Englisch

52,45 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

auf Lager, Lieferzeit 1-2 Werktage

Sie können kein Produkt in den Warenkorb legen, da Javascript und technisch notwendige Cookies aktiviert sein müssen.

Kategorien:

Der Artikel ist nicht in deutscher Sprache verfasst.
Die Sprache der Produktbeschreibung und Details kann in Englisch angegeben sein. Sollten Sie Verständnisprobleme haben, wenden Sie sich gerne an uns.

Beschreibung

This greatly expanded new edition offers a comprehensive introduction to randomization and probabilistic techniques in modern computer science.

Über den Autor

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.

Inhaltsverzeichnis

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.

Erscheinungsjahr:	2017
Genre:	Informatik
Rubrik:	Naturwissenschaften & Technik
Medium:	Buch
Seiten:	467
Inhalt:	Gebunden
ISBN-13:	9781107154889
ISBN-10:	110715488X
Sprache:	Englisch
Einband:	Gebunden
Autor:	Mitzenmacher, Michael Upfal, Eli
Auflage:	2nd edition
Hersteller:	Cambridge University Pr.
Abbildungen:	8 b/w illus. 1 table
Maße:	259 x 182 x 27 mm
Von/Mit:	Michael Mitzenmacher (u. a.)
Erscheinungsdatum:	31.01.2017
Gewicht:	1,158 kg

Ähnliche Produkte