Probability and Computing: Randomized Algorithms and Probabilistic Analysis

By:

Mitzenmacher Michael

Contributor(s):

Upfal, Eli

Material type: Text

TextPublication details: Cambridge University Press USA 2017Edition: 2nd edDescription: 467pISBN:

9781107154889

DDC classification:

518.1 MIT

Tags from this library: No tags from this library for this title. Log in to add tags.

Average rating: 0.0 (0 votes)

Holdings
Item type	Current library	Item location	Collection	Call number	Status	Date due	Barcode	Item holds
Reference Book	NIMA Knowledge Centre	7th Floor Silence Zone	Reference	518.1 MIT (Browse shelf(Opens below))	Not For Loan		T0049830

Total holds: 0

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.

There are no comments on this title.

to post a comment.