Screen LibraryConcentration of measure for the analysis of randomized algorithms
Saved in:
| Main Authors: | |
|---|---|
| Group Author: | |
| Published: |
Cambridge University Press,
|
| Publisher Address: | New York |
| Publication Dates: | 2009. |
| Literature type: | Book |
| Language: | English |
| Subjects: | |
| Carrier Form: | xiv, 196 p.: ill. ; 24 cm. |
| ISBN: |
9780521884273 (hbk.) 0521884276 (hardback : alk. paper) |
| Index Number: | O211 |
| CLC: |
O211.5 O211 |
| Call Number: | O211/D814 |
| Contents: |
Includes bibliographical references (p. 189-193) and index. Chernoff-Hoeffding bounds -- Applications of the Chernoff-Hoeffding bounds -- Chernoff-Hoeffding bounds in dependent settings -- Interlude : probabilistic recurrences -- Martingales and the method of bounded differences -- The simple method of bounded d |