Probability and computing : randomized algorithms and probabilistic analysis /
Mitzenmacher, Michael,1969-
Upfal, Eli,1954-
Cambridge : Cambridge University Press,
2005.
Includes bibliographical references (p. 349) and index.
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.
Algorithms.
Probabilities.
Stochastic analysis.