Randomized Algorithms

按有用程度 按页码先后 最新笔记

• 

  第1页

  Cheng

  Table of Contents Part 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 Part II. Applications: 8. Data structures 9. Geometric algorithms and linear programming 10. Graph algorithms 11. Approximate counting 12. Parallel and di... (更多)

  Table of Contents

  Part 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

  Part II. Applications:

  8. Data structures

  9. Geometric algorithms and linear programming

  10. Graph algorithms

  11. Approximate counting

  12. Parallel and distributed algorithms

  13. Online algorithms

  14. Number theory and algebra

  Appendix A: notational index

  Appendix B: mathematical background

  Appendix C: basic probability theory. (收起)

  2011-03-20 22:11:12   回应

  收藏

  推荐

• 

  第1页

  Cheng

  Table of Contents Part 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 Part II. Applications: 8. Data structures 9. Geometric algorithms and linear programming 10. Graph algorithms 11. Approximate counting 12. Parallel and di... (更多)

  Table of Contents

  Part 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

  Part II. Applications:

  8. Data structures

  9. Geometric algorithms and linear programming

  10. Graph algorithms

  11. Approximate counting

  12. Parallel and distributed algorithms

  13. Online algorithms

  14. Number theory and algebra

  Appendix A: notational index

  Appendix B: mathematical background

  Appendix C: basic probability theory. (收起)

  2011-03-20 22:11:12   回应

  收藏

  推荐

• 

  第1页

  Cheng

  Table of Contents Part 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 Part II. Applications: 8. Data structures 9. Geometric algorithms and linear programming 10. Graph algorithms 11. Approximate counting 12. Parallel and di... (更多)

  Table of Contents

  Part 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

  Part II. Applications:

  8. Data structures

  9. Geometric algorithms and linear programming

  10. Graph algorithms

  11. Approximate counting

  12. Parallel and distributed algorithms

  13. Online algorithms

  14. Number theory and algebra

  Appendix A: notational index

  Appendix B: mathematical background

  Appendix C: basic probability theory. (收起)

  2011-03-20 22:11:12   回应

  收藏

  推荐