Probability and Computing
Subtitle: Randomization and Probabilistic Techniques in Algorithms and Data Analysis
Edition: Second edition
Publisher: Cambridge University Press
Published: 2017
Format: Hardback
Number of pages: 494
ISBN-13: 9781107154889
Copyright date: 2017
Description: xx, 467 pages : 27 cm
Table of contents: label: 1.
title: Events and probability; label: 2.
title: Discrete random variables and expectations; label: 3.
title: Moments and deviations; label: 4.
title: Chernoff and Hoeffding bounds; label: 5.
title: Balls, bins, and random graphs; label: 6.
title: The probabilistic method; label: 7.
title: Markov chains and random walks; label: 8.
title: Continuous distributions and the Polsson process; label: 9.
title: The normal distribution; label: 10.
title: Entropy, randomness, and information; label: 11.
title: The Monte Carlo method; label: 12.
title: Coupling of Markov chains; label: 13.
title: Martingales; label: 14.
title: Sample complexity, VC dimension, and Rademacher complexity; label: 15.
title: Pairwise independence and universal hash functions; label: 16.
title: Power laws and related distributions; label: 17.
title: Balanced allocations and cuckoo hashing.