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 The Cambridge Handbook of Endangered Languages by Michael Mitzenmacher, Eli Upfal
Cover of the book Prostitutes and Matrons in the Roman World by Michael Mitzenmacher, Eli Upfal
Cover of the book The Cambridge Companion to Modern Italian Culture by Michael Mitzenmacher, Eli Upfal
Cover of the book Childhood Programs and Practices in the First Decade of Life by Michael Mitzenmacher, Eli Upfal
Cover of the book The Evolution and Legitimacy of International Security Institutions by Michael Mitzenmacher, Eli Upfal
Cover of the book The Cambridge Companion to Thomas Pynchon by Michael Mitzenmacher, Eli Upfal
Cover of the book Capnography by Michael Mitzenmacher, Eli Upfal
Cover of the book Meaning and Relevance by Michael Mitzenmacher, Eli Upfal
Cover of the book Votes from Seats by Michael Mitzenmacher, Eli Upfal
Cover of the book Indigenous Peoples of the British Dominions and the First World War by Michael Mitzenmacher, Eli Upfal
Cover of the book The Two Latin Cultures and the Foundation of Renaissance Humanism in Medieval Italy by Michael Mitzenmacher, Eli Upfal
Cover of the book Regulating Religion in Asia by Michael Mitzenmacher, Eli Upfal
Cover of the book Transition from Illegal Regimes under International Law by Michael Mitzenmacher, Eli Upfal
Cover of the book Learning from Entrepreneurial Failure by Michael Mitzenmacher, Eli Upfal
Cover of the book Bombing the People 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