9780521835404-0521835402-Probability and Computing: Randomized Algorithms and Probabilistic Analysis

Probability and Computing: Randomized Algorithms and Probabilistic Analysis

ISBN-13: 9780521835404
ISBN-10: 0521835402
Author: Michael Mitzenmacher, Eli Upfal
Publication date: 2005
Publisher: Cambridge University Press
Format: Hardcover 370 pages
FREE US shipping

Book details

ISBN-13: 9780521835404
ISBN-10: 0521835402
Author: Michael Mitzenmacher, Eli Upfal
Publication date: 2005
Publisher: Cambridge University Press
Format: Hardcover 370 pages

Summary

Probability and Computing: Randomized Algorithms and Probabilistic Analysis (ISBN-13: 9780521835404 and ISBN-10: 0521835402), written by authors Michael Mitzenmacher, Eli Upfal, was published by Cambridge University Press in 2005. With an overall rating of 3.5 stars, it's a notable title among other Mathematical Analysis (Mathematics) books. You can easily purchase or rent Probability and Computing: Randomized Algorithms and Probabilistic Analysis (Hardcover) from BooksRun, along with many other new and used Mathematical Analysis books and textbooks. And, if you're looking to sell your copy, our current buyback offer is $1.15.

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.

Rate this book Rate this book

We would LOVE it if you could help us and other readers by reviewing the book