Probability and Computing: Randomized Algorithms and Probabilistic Analysis

摘要: Preface 1. Events and probability 2. Discrete random variables expectation 3. Moments deviations 4. Chernoff bounds 5. Balls, bins graphs 6. The probabilistic method 7. Markov chains walks 8. Continuous distributions the Poisson process 9. Entropy, randomness information 10. Monte Carlo 11. Coupling of 12. Martingales 13. Pairwise independence universal hash functions 14. Balanced allocations References.