Probability and Computing: Randomized Algorithms and Probabilistic Analysis
ISBN-13:
9780511813603
ISBN-10:
0511813600
Author:
Michael Mitzenmacher
Publication date:
2016
Publisher:
Cambridge University Press
Format:
Printed Access Code
FREE US shipping
Book details
ISBN-13:
9780511813603
ISBN-10:
0511813600
Author:
Michael Mitzenmacher
Publication date:
2016
Publisher:
Cambridge University Press
Format:
Printed Access Code
Summary
Probability and Computing: Randomized Algorithms and Probabilistic Analysis (ISBN-13: 9780511813603 and ISBN-10: 0511813600), written by authors
Michael Mitzenmacher, was published by Cambridge University Press in 2016.
With an overall rating of 4.2 stars, it's a notable title among other
books. You can easily purchase or rent Probability and Computing: Randomized Algorithms and Probabilistic Analysis (Printed Access Code) from BooksRun,
along with many other new and used
books
and textbooks.
And, if you're looking to sell your copy, our current buyback offer is $0.46.
Description
Assuming only an elementary background in discrete mathematics, this textbook is an excellent introduction to the probabilistic techniques and paradigms used in the development of probabilistic algorithms and analyses. It includes random sampling, expectations, Markov's and Chevyshev's inequalities, Chernoff bounds, balls and bins models, the probabilistic method, Markov chains, MCMC, martingales, entropy, and other topics. The book is designed to accompany a one- or two-semester course for graduate students in computer science and applied mathematics.
We would LOVE it if you could help us and other readers by reviewing the book
{user}
{createdAt}
{truncated_title}
{author_block}
by {truncated_author}
