Skip to content

Probability and Computing Randomized Algorithms and Probabilistic Analysis

Best in textbook rentals since 2012!

ISBN-10: 0521835402

ISBN-13: 9780521835404

Edition: 2005

Authors: Michael Mitzenmacher, Eli Upfal

List price: $93.99
Blue ribbon 30 day, 100% satisfaction guarantee!
what's this?
Rush Rewards U
Members Receive:
Carrot Coin icon
XP icon
You have reached 400 XP and carrot coins. That is the daily max!

Description:

This introduction to the probabilistic techniques and paradigms used in the development of probabilistic algorithms and analyses assumes only an elementary background in discrete mathematics and gives a rigorous yet accessible treatment of the material.
Customers also bought

Book details

List price: $93.99
Copyright year: 2005
Publisher: Cambridge University Press
Publication date: 1/31/2005
Binding: Hardcover
Pages: 370
Size: 7.00" wide x 10.00" long x 1.00" tall
Weight: 2.024
Language: English

Eli Upfal is Professor and Chair of Computer Science at Brown University. He has published more than 100 papers in refereed journals and professional conferences, and is the inventor of more than ten patents. His main research interests are randomized computation and probabilistic analysis of algorithms, with applications to optimization algorithms, communication networks, parallel and distributed computing and computational biology.

Preface
Events and probability
Discrete random variables and expectation
Moments and deviations
Chernoff bounds
Balls, bins and random graphs
The probabilistic method
Markov chains and random walks
Continuous distributions and the Poisson process
Entropy, randomness, and information
The Monte Carlo method
Coupling of Markov chains
Martingales
Pairwise independence and universal hash functions
Balanced allocations
References