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 Practices of Freedom by Michael Mitzenmacher, Eli Upfal
Cover of the book Language across Difference by Michael Mitzenmacher, Eli Upfal
Cover of the book The Cambridge Handbook of the Psychology of Prejudice by Michael Mitzenmacher, Eli Upfal
Cover of the book Frontiers of Citizenship by Michael Mitzenmacher, Eli Upfal
Cover of the book Dance and Drama in French Baroque Opera by Michael Mitzenmacher, Eli Upfal
Cover of the book Changing Course in Latin America by Michael Mitzenmacher, Eli Upfal
Cover of the book The Cement of Civil Society by Michael Mitzenmacher, Eli Upfal
Cover of the book African American Religions, 1500–2000 by Michael Mitzenmacher, Eli Upfal
Cover of the book Social Theory by Michael Mitzenmacher, Eli Upfal
Cover of the book A Brief History of Economic Thought by Michael Mitzenmacher, Eli Upfal
Cover of the book The New Muslims of Post-Conquest Iran by Michael Mitzenmacher, Eli Upfal
Cover of the book The President's Legislative Policy Agenda, 1789–2002 by Michael Mitzenmacher, Eli Upfal
Cover of the book Aristotle: Nicomachean Ethics by Michael Mitzenmacher, Eli Upfal
Cover of the book Equity and Administration by Michael Mitzenmacher, Eli Upfal
Cover of the book Schubert's Late Music 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