DeepRead
Cover of The probabilistic method

About the book

The book covers the probabilistic method, a set of techniques for proving that combinatorial objects with desired properties exist by showing that a randomly chosen object has those properties with positive probability. It treats basic tools such as expectation, variance, martingales, and correlation inequalities, and applies them to areas including Ramsey theory, discrepancy, random graphs, and problems in theoretical computer science. The second edition adds material on Talagrand's inequality, continuous approaches to discrete problems, entropy, and the life and work of Paul Erdős. Its central claim is that probabilistic reasoning is a general and powerful tool for combinatorics, often yielding existence results and bounds where explicit constructions are unknown or hard to find. The text presents this as a methodology: a reader learns recurring patterns, such as bounding the probability of bad events, using the Lovász Local Lemma, and applying concentration inequalities. It also argues that many of these existence proofs can be made algorithmic, and it illustrates the approach with interspersed worked examples the author calls probabilistic lenses.

Written by Claude from what it knows of this book.

What Hacker News says 67% recommend · 0% critical

01220132015202020232013 peak · 1
This bookAverage book in Probability, causality and information theory

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

  • 3 want to read
  • 0 reading
  • 0 have read

Open Library’s page for the book

What critics say, via Wikipedia

No Wikipedia article about this book yet, so no critics to quote.

Reddit communities — coming later

Details

First published
1992
ISBN
9780471653981
Editions known
34 at Open Library
Open Library
OL4084117W

31.70 probabilityAnalyse combinatoireCombinatieleerCombinatorial analysisDiscrete MathematicsMathematicsMathematics / Discrete MathematicsMéthode probabilisteNonfictionProbabilitiesProbability & statisticsProbabilitéProbabilitésScience/Mathematics

Explore in the mosaic

Read next: its neighbours on the mosaic