Probability and Computing: Randomized Algorithms and Probabilistic Analysis
Material type:
- 9781107154889
- 518.1 MIT
Item type | Current library | Item location | Collection | Call number | Status | Date due | Barcode | Item holds | |
---|---|---|---|---|---|---|---|---|---|
![]() |
NIMA Knowledge Centre | 7th Floor Silence Zone | Reference | 518.1 MIT (Browse shelf(Opens below)) | Not For Loan | T0049830 |
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.