Probability and Computing

Randomization and Probabilistic Techniques in Algorithms and Data Analysis

Nonfiction, Computers, General Computing, Programming
Cover of the book Probability and Computing by Michael Mitzenmacher, Eli Upfal, Cambridge University Press
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Michael Mitzenmacher, Eli Upfal ISBN: 9781108105958
Publisher: Cambridge University Press Publication: July 3, 2017
Imprint: Cambridge University Press Language: English
Author: Michael Mitzenmacher, Eli Upfal
ISBN: 9781108105958
Publisher: Cambridge University Press
Publication: July 3, 2017
Imprint: Cambridge University Press
Language: English

Greatly expanded, this new edition requires only an elementary background in discrete mathematics and offers a comprehensive introduction to the role of randomization and probabilistic techniques in modern computer science. Newly added chapters and sections cover topics including normal distributions, sample complexity, VC dimension, Rademacher complexity, power laws and related distributions, cuckoo hashing, and the Lovasz Local Lemma. Material relevant to machine learning and big data analysis enables students to learn modern techniques and applications. Among the many new exercises and examples are programming-related exercises that provide students with excellent training in solving relevant problems. This book provides an indispensable teaching tool to accompany a one- or two-semester course for advanced undergraduate students in computer science and applied mathematics.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

Greatly expanded, this new edition requires only an elementary background in discrete mathematics and offers a comprehensive introduction to the role of randomization and probabilistic techniques in modern computer science. Newly added chapters and sections cover topics including normal distributions, sample complexity, VC dimension, Rademacher complexity, power laws and related distributions, cuckoo hashing, and the Lovasz Local Lemma. Material relevant to machine learning and big data analysis enables students to learn modern techniques and applications. Among the many new exercises and examples are programming-related exercises that provide students with excellent training in solving relevant problems. This book provides an indispensable teaching tool to accompany a one- or two-semester course for advanced undergraduate students in computer science and applied mathematics.

More books from Cambridge University Press

Cover of the book Group Theory by Michael Mitzenmacher, Eli Upfal
Cover of the book Civilizing the Economy by Michael Mitzenmacher, Eli Upfal
Cover of the book Kemalist Turkey and the Middle East by Michael Mitzenmacher, Eli Upfal
Cover of the book The Cambridge Companion to Seneca by Michael Mitzenmacher, Eli Upfal
Cover of the book Sociolinguistic Variation in Children's Language by Michael Mitzenmacher, Eli Upfal
Cover of the book International Dispute Settlement by Michael Mitzenmacher, Eli Upfal
Cover of the book Register Variation Online by Michael Mitzenmacher, Eli Upfal
Cover of the book Disowning Knowledge by Michael Mitzenmacher, Eli Upfal
Cover of the book Equality in Education Law and Policy, 1954–2010 by Michael Mitzenmacher, Eli Upfal
Cover of the book Foreign Opera at the London Playhouses by Michael Mitzenmacher, Eli Upfal
Cover of the book The Civil Sphere in Latin America by Michael Mitzenmacher, Eli Upfal
Cover of the book Acute Care Nursing by Michael Mitzenmacher, Eli Upfal
Cover of the book The Cambridge Companion to Kafka by Michael Mitzenmacher, Eli Upfal
Cover of the book The Cambridge World History: Volume 7, Production, Destruction and Connection 1750–Present, Part 2, Shared Transformations? by Michael Mitzenmacher, Eli Upfal
Cover of the book The European Company: Volume 2 by Michael Mitzenmacher, Eli Upfal
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy