Book contents
- Frontmatter
- Contents
- Preface
- I Tools and Techniques
- 1 Introduction
- 2 Game-Theoretic Techniques
- 3 Moments and Deviations
- 4 Tail Inequalities
- 5 The Probabilistic Method
- 6 Markov Chains and Random Walks
- 7 Algebraic Techniques
- II Applications
- Appendix A Notational Index
- Appendix B Mathematical Background
- Appendix C Basic Probability Theory
- References
- Index
1 - Introduction
from I - Tools and Techniques
Published online by Cambridge University Press: 05 March 2013
- Frontmatter
- Contents
- Preface
- I Tools and Techniques
- 1 Introduction
- 2 Game-Theoretic Techniques
- 3 Moments and Deviations
- 4 Tail Inequalities
- 5 The Probabilistic Method
- 6 Markov Chains and Random Walks
- 7 Algebraic Techniques
- II Applications
- Appendix A Notational Index
- Appendix B Mathematical Background
- Appendix C Basic Probability Theory
- References
- Index
Summary
![Image of the first page of this content. For PDF version, please use the ‘Save PDF’ preceeding this image.'](https://static.cambridge.org/content/id/urn%3Acambridge.org%3Aid%3Abook%3A9780511814075/resource/name/firstPage-9780511814075c1_p3-27_CBO.jpg)
- Type
- Chapter
- Information
- Randomized Algorithms , pp. 3 - 27Publisher: Cambridge University PressPrint publication year: 1995