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 Sleep and Mental Illness by Michael Mitzenmacher, Eli Upfal
Cover of the book Foreign Opera at the London Playhouses by Michael Mitzenmacher, Eli Upfal
Cover of the book Investigating Pristine Inner Experience by Michael Mitzenmacher, Eli Upfal
Cover of the book Human Development and Political Violence by Michael Mitzenmacher, Eli Upfal
Cover of the book The European Union after the Treaty of Lisbon by Michael Mitzenmacher, Eli Upfal
Cover of the book The Communication Disorders Workbook by Michael Mitzenmacher, Eli Upfal
Cover of the book Effective Negotiation by Michael Mitzenmacher, Eli Upfal
Cover of the book Managing International Business in China by Michael Mitzenmacher, Eli Upfal
Cover of the book 'Nature and the Greeks' and 'Science and Humanism' by Michael Mitzenmacher, Eli Upfal
Cover of the book Comparative Politics by Michael Mitzenmacher, Eli Upfal
Cover of the book The Early Olmec and Mesoamerica by Michael Mitzenmacher, Eli Upfal
Cover of the book Rome and the Third Macedonian War by Michael Mitzenmacher, Eli Upfal
Cover of the book Urban Planet by Michael Mitzenmacher, Eli Upfal
Cover of the book Nutritional Strategies for the Very Low Birthweight Infant by Michael Mitzenmacher, Eli Upfal
Cover of the book Plasma Dynamics for Aerospace Engineering 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