TY  - BOOK
AU  - Mitzenmacher Michael
AU  - Upfal, Eli
TI  - Probability and Computing: Randomized Algorithms and Probabilistic Analysis
SN  - 9781107154889
U1  - 518.1 
PY  - 2017///
CY  - USA
PB  - Cambridge University Press
N1  - Part – 1: Events and probability
Part – 2: Discrete random variables and expectations
Part – 3: Moments and deviations
Part – 4: Chernoff and Hoeffding bounds
Part – 5: Balls, bins, and random graphs
Part – 6: The probabilistic method
Part – 7: Markov chains and random walks
Part – 8: Continuous distributions and the Polsson process
Part – 9: The normal distribution
Part – 10: Entropy, randomness, and information
Part – 11: The Monte Carlo method
Part – 12: Coupling of Markov chains
Part – 13: Martingales
Part – 14: Sample complexity, VC dimension, and Rademacher complexity
Part – 15: Pairwise independence and universal hash functions
Part – 16: Power laws and related distributions
Part – 17: Balanced allocations and cuckoo hashing
ER  -