Amazon cover image
Image from Amazon.com

Probabilistic method

By: Contributor(s): Material type: TextTextLanguage: English Series: Wiley series in discrete mathematics and optimization ; 73Publication details: Hoboken John Wiley & Sons Inc, 2008Edition: 3Description: xiii, 352pISBN:
  • 9780470170205 (HB)
Subject(s):
Contents:
PART I: METHODS 1. The Basic Method 2. Linearity of Expectation 3. Alterations 4. The Second Moment 5. The Local Lemma 6. Correlation Inequalities 7. Martingales and Tight Concentration 8. The Poisson Paradigm 9. Pseudorandomness PART II: TOPICS 10. Random Graphs 11. The Erdős–Rényi Phase Transition 12. Circuit Complexity 13. Discrepancy 14. Geometry 15. Codes, Games, and Entropy 16. Derandomization 17. Graph Property Testing
Summary: Written by two leading authorities in the field, The Probabilistic Method, Third Edition is an ideal reference for researchers in combinatorics and algorithm design who would like to better understand the use of probabilistic methods. The book's numerous exercises and examples also make it an excellent textbook for graduate-level courses in mathematics and computer science.--BOOK JACKET.
Item type: BOOKS
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Home library Call number Materials specified Status Date due Barcode
IMSc Library 519.21 ALO (Browse shelf(Opens below)) Checked out 25/06/2026 66403

Includes index

Includes bibliographical references

PART I: METHODS
1. The Basic Method
2. Linearity of Expectation
3. Alterations
4. The Second Moment
5. The Local Lemma
6. Correlation Inequalities
7. Martingales and Tight Concentration
8. The Poisson Paradigm
9. Pseudorandomness
PART II: TOPICS
10. Random Graphs
11. The Erdős–Rényi Phase Transition
12. Circuit Complexity
13. Discrepancy
14. Geometry
15. Codes, Games, and Entropy
16. Derandomization
17. Graph Property Testing

Written by two leading authorities in the field, The Probabilistic Method, Third Edition is an ideal reference for researchers in combinatorics and algorithm design who would like to better understand the use of probabilistic methods. The book's numerous exercises and examples also make it an excellent textbook for graduate-level courses in mathematics and computer science.--BOOK JACKET.

There are no comments on this title.

to post a comment.
The Institute of Mathematical Sciences, Chennai, India