Alfaisal Library

Your cart is empty.
Normal view MARC view ISBD view

Probability and computing [electronic resource] : randomized algorithms and probabilistic analysis / Michael Mitzenmacher, Eli Upfal.

By: Mitzenmacher, Michael, 1969- [author.].
Contributor(s): Upfal, Eli, 1954- [author.].
New York : Cambridge University Press, 2009, c2005Description: (xvi, 352 p.) : ill.ISBN: 9780521835404.Other title: Randomized algorithms and probabilistic analysis.Subject(s): Algorithms | Probabilities | Stochastic analysisGenre/Form: Print books.
Contents:
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.
    average rating: 0.0 (0 votes)
Current location Call number Status Date due Barcode Item holds
On Shelf QA274 .M574 2009 (Browse shelf) Available AU0000000009255
Total holds: 0

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.

Copyright © 2020 Alfaisal University Library. All Rights Reserved.
Tel: +966 11 2158948 Fax: +966 11 2157910 Email: librarian@alfaisal.edu