Probability and computing [electronic resource] : randomized algorithms and probabilistic analysis / Michael Mitzenmacher, Eli Upfal.
By: Mitzenmacher, Michael [author.].
Contributor(s): Upfal, Eli [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.Current location | Call number | Status | Date due | Barcode | Item holds |
---|---|---|---|---|---|
On Shelf | QA274 .M574 2009 (Browse shelf) | Available | AU0000000009255 |
Browsing Alfaisal University Shelves , Shelving location: On Shelf Close shelf browser
QA273.19.E4 U53 2016 Probability and statistics with R / | QA273.2 .T55 2017 Probability : a lively introduction / | QA273.25 .H78 2020 Schaum's outlines : probability, random variables, and random processes / | QA274 .M574 2009 Probability and computing randomized algorithms and probabilistic analysis / | QA274.2 .I245 2013 Markov processes for stochastic modeling / | QA274.2 .K54 2012 Introduction to stochastic calculus with applications / | QA274.23 .S828 2018 Stochastic differential equations : basics and applications / |
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.