
The probabilistic method
Noga Alon, Joel H. Spencer · 1992
Machine learning, statistics and probability › Probability, causality and information theory
#9,959 most recommended
Hacker News
3
mentions by 3 people · top 64% of 15,732 books
Open Library
—
No ratings yet
3 want to read
Wikipedia
—
No article yet
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
In the commenters’ own words
Some general hints: don't be afraid to skip. It may happen that some books have an intersection, even though they complement each other -- usually the authors…
There are lots of techniques that use randomness to show the existence of objects with desired properties. Some of them rely on the "first moment"…
What Open Library readers say
No Open Library reader has rated it yet.
- 3 want to read
- 0 reading
- 0 have read
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
Read next: its neighbours on the mosaic
Introduction to probability theoryPaul Gerhard Hoel · 1971 · recommended by 7 people · similar by subject and what people say about it
Probability and ComputingMichael Mitzenmacher · 2005 · recommended by 4 people · similar by subject and what people say about it
ProbabilityDavid Morin · 2016 · recommended by 3 people · similar by subject and what people say about it
Fifty challenging problems in probabilityFrederick Mosteller · 1965 · recommended by 4 people · similar by subject and what people say about it
An introduction to probability theory and its applicationsWilliam Feller · 1950 · recommended by 8 people · similar by subject and what people say about it
Adventures in stochastic processesSidney I. Resnick · 1992 · recommended by 1 person · similar by subject and what people say about it
Theory of ProbabilityBruno de Finetti · 2017 · recommended by 4 people · similar by subject and what people say about it
The Art of ProbabilityRichard Hamming · 1990 · recommended by 7 people · similar by subject and what people say about it
Probability and MeasurePatrick Billingsley · 1979 · recommended by 3 people · similar by subject and what people say about it
Probability TheoryE. T. Jaynes · 2003 · recommended by 77 people · similar by subject and what people say about it
A probability pathSidney I. Resnick · 1999 · recommended by 1 person · similar by subject and what people say about it
Introduction to ProbabilityJoseph K. Blitzstein · 2014 · recommended by 5 people · similar by subject and what people say about it
Foundations of the theory of probabilityAndrei Nikolaevich Kolmogorov · 1950 · recommended by 2 people · similar by subject and what people say about it
Introduction to ProbabilityDimitri P. Bertsekas · 2002 · recommended by 7 people · similar by subject and what people say about it
Radically elementary probability theoryNelson, Edward · 1987 · recommended by 6 people · similar by subject and what people say about it
Probability and statisticsMorris H. DeGroot · 1975 · recommended by 2 people · similar by subject and what people say about it
Stochastic ProcessesJoseph L. Doob · 1953 · recommended by 1 person · similar by subject and what people say about it
Convergence of Probability MeasuresPatrick Billingsley · 1968 · recommended by 2 people · similar by subject and what people say about it
A Course in Probability TheoryKai Lai Chung · 1968 · recommended by 3 people · similar by subject and what people say about it
Probabilistic reasoning in intelligent systemsJudea Pearl · 1988 · recommended by 7 people · similar by subject and what people say about it
Elementary probabilityDavid Stirzaker · 1994 · recommended by 1 person · similar by subject and what people say about it
Probability and statistics for engineering and the sciencesJay L. Devore · 1995 · recommended by 1 person · similar by subject and what people say about it
The world is built on probabilityL. V. Tarasov · 1988 · recommended by 1 person · similar by subject and what people say about it
The Emergence of ProbabilityIan Hacking · 1975 · recommended by 2 people · similar by subject and what people say about it