Amazon cover image
Image from Amazon.com

Probability and Computing: Randomized Algorithms and Probabilistic Analysis

By: Contributor(s): Material type: TextTextPublication 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.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Item type Current library Item location Collection Call number Status Date due Barcode Item holds
Reference Book 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.
© 2025 by NIMA Knowledge Centre, Ahmedabad.
Koha version 24.05