Loading...
Probability and computing: Randomised algorithms and probabilistic analysis /
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Printed Book |
| Language: | English |
| Published: |
United Kingdom:
Cambridge University Press,
2005.
|
Table of Contents:
- 1.Events and probability 2. Discrete random variables and expectation 3. Moments and deviations 4. Chernoff bounds 5. Balls, bins, and random graphs 6. The probabilistic methods 7. Markov chains and random walks 8. Continuous distribuitions and the poiss