
Probability and Computing
Michael Mitzenmacher, Eli Upfal · 2005
Machine learning, statistics and probability › Bayesian and probabilistic modeling
#5,100 most recommended
Hacker News
8
mentions by 8 people · top 35% of 15,732 books
Open Library
—
No ratings yet
4 want to read
Wikipedia
—
No article yet
About the book
A graduate-level textbook, co-written by Michael Mitzenmacher and Eli Upfal, on probability theory as used in computer science. It covers discrete probability, expectation, concentration bounds such as Chernoff bounds, balls-and-bins models, Markov chains, the probabilistic method, and martingales, with randomized algorithms and their analysis as the main applications. Randomness is a practical tool for designing simple, fast algorithms and for analysing systems, and the probabilistic method can prove the existence of structures that are hard to construct directly. The text holds that a small set of recurring techniques, mainly linearity of expectation, tail bounds, and Markov chain analysis, covers most of the reasoning needed. It teaches these techniques through worked examples from hashing, load balancing, sampling, and randomized search.
Written by Claude from what it knows of this book.
What Hacker News says 50% recommend · 0% critical
In the commenters’ own words
Depending on your level of programming ability, one algorithm a day, IMHO, is completely doable. A number of comments and suggestions say that one per day is…
I'm not a practitioner, so read with some skepticism, but here's my list: * Calculus * Real Analysis * Statistical Mechanics * Probability I'm not sure I have…
What Open Library readers say
No Open Library reader has rated it yet.
- 4 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
The threads it came up in
Details
- First published
- 2005
- ISBN
- 9780521835404
- Editions known
- 10 at Open Library
- Open Library
- OL16951595W
518/.1AlgorithmentheorieAlgorithmsProbabilitiesQa274 .m574 2005Stochastic analysisStochastische AnalysisWahrscheinlichkeitstheorie
Read next: its neighbours on the mosaic
The way of analysisRobert S. Strichartz · 1995 · recommended by 3 people · loosely similar by subject
How to solve itZbigniew Michalewicz · 2000 · recommended by 1 person · loosely similar by subject
Randomized algorithmsRajeev Motwani · 1995 · recommended by 4 people · similar by subject and what people say about it
GeneratingfunctionologyHerbert S. Wilf · 2005 · recommended by 9 people · similar by subject and what people say about it
Computers and intractabilityMichael R. Garey · 1979 · recommended by 5 people · similar by subject and what people say about it
An introduction to the analysis of algorithmsRobert Sedgewick · 1995 · recommended by 3 people · similar by subject and what people say about it
Distributed algorithmsNancy A. Lynch · 1996 · recommended by 3 people · loosely similar by subject
The Art of ProbabilityRichard Hamming · 1990 · recommended by 7 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
Introduction to probability theoryPaul Gerhard Hoel · 1971 · recommended by 7 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
ProbabilityDavid Morin · 2016 · recommended by 3 people · similar by subject and what people say about it
The probabilistic methodNoga Alon · 1992 · recommended by 2 people · 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
An introduction to probability theory and its applicationsWilliam Feller · 1950 · recommended by 8 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
Probability and statisticsMichael J. Evans · 2003 · recommended by 0 people · similar by subject and what people say about it
Introduction to AlgorithmsThomas H. Cormen · 1990 · recommended by 274 people · 2 people recommended both
Probability and MeasurePatrick Billingsley · 1979 · recommended by 3 people · similar by subject and what people say about it
One thousand exercises in probabilityGeoffrey Grimmett · 2001 · recommended by 1 person · 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
Advanced data structuresPeter Brass · 2008 · recommended by 3 people · loosely similar by subject
Probability TheoryE. T. Jaynes · 2003 · recommended by 77 people · similar by subject and what people say about it
An introduction to Kolmogorov complexity and its applicationsMing Li · 1993 · recommended by 5 people · similar by subject and what people say about it