ENGLISH

Probability and computing: an introduction to randomized algorithms and probabilistic analysis

By Michael Mitzenmacher , Eli Upfal

Book information

Publisher
Cambridge University Press
Year
2005
ISBN
0521835402, 9780521835404
LCC
QA274 .M574 2005
Open Library ID
OL22173661M
Language
english
Format
DJVU
Filesize
4 MB (3846583 bytes)
Pages
366\366
DPI
400
Scanned
no
Time added
2014-10-05 02:30:00

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.

Similar books