Probability and Computing
by Michael Mitzenmacher, Eli Upfal · first published 2005
50% recommend50% neutral
xx, 467 pages : 27 cm
Affiliate links. As an Amazon Associate I earn from qualifying purchases.
Mentions per year
What Hacker News says
Related books
2010–2023Randomized algorithms
Rajeev Motwani
Recommended by 4 · mentioned by 74 recommend · 7 mention4 recommend · 74 recommend
2014–2025Grokking Algorithms
Aditya Y. Bhargava
Recommended by 42 · mentioned by 5942 recommend · 59 mention42 recommend · 5942 recommend
2008–2026Introduction to the theory of computation
Michael Sipser
Recommended by 66 · mentioned by 8966 recommend · 89 mention66 recommend · 8966 recommend
2016–2026Algorithms to Live By
Brian Christian, Tom Griffiths
Recommended by 69 · mentioned by 10769 recommend · 107 mention69 recommend · 10769 recommend
2007–2026The algorithm design manual
Steven S. Skiena
Recommended by 195 · mentioned by 265195 recommend · 265 mention195 recommend · 265195 recommend
2007–2026Artificial Intelligence
Stuart J. Russell, Peter Norvig
Recommended by 60 · mentioned by 13660 recommend · 136 mention60 recommend · 13660 recommend
2007–2026Introduction to Algorithms
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein
Recommended by 274 · mentioned by 712274 recommend · 712 mention274 recommend · 712274 recommend
2007–2026The art of computer programming
Donald Knuth
Recommended by 336 · mentioned by 1,125336 recommend · 1,125 mention336 recommend · 1,125336 recommend
…chapters on sampling, geometric algorithms, minimum spanning trees, and maybe linear programming would be useful references on algorithm design for most software engineers. I second the recommendation of Probability and Computing by Mitzenmacher and Upfal. In addition to being much more mathematically self-contained, there is more focus on models and techniques that I imagine software engineers might actually use, e.g. hashing,…
on “Data structures and algorithms I actually used while working at tech companies” ↗…afield of statistical mechanics and the like. Simulating percolation, the Ising model and ricepiles uses a lot of the same methods as financial simulation (MCMC, etc.). For probability, I would recommend "Probability and Computing" by Mitzenmacher and Upfal [2], "Probability ..." by Durrett [3] and Feller Vol. 1 and 2 [4] [5] for reference. I also would recommend "Frequently asked questions in Quantitative Finance" by Wilmott…
on “An Introduction to Stochastic Calculus (2022)” ↗…methods -- Numerical Recipes 3rd Edition: The Art of Scientific Computing by Tuekolsky and Vetterling. I love this book. [5] Randomized algorithms -- Randomized Algorithms by Motwani and Raghavan. [6], Probability and Computing: Randomized Algorithms and Probabilistic Analysis by Michael Mitzenmacher, [7] Hard problems (like NP) -- Approximation Algorithms by Vazirani [8]. How to Solve It: Modern Heuristics by Michalewicz and…
on “Ask HN: Any recommendations on resources for learning one algorithm a day?” ↗Probability and Computing by mitzenmacher is a very good book
on “Data structures and algorithms I actually used while working at tech companies” ↗Mitzenmacher, the author of Probability and Computing, has an interesting survey on cookoo hashing. In it there are a number of open research problems that, for those of you with interest, a worth looking over. The 7th is very interesting to me, regarding…
on “Hash tables with O(1) worst-case lookup and space efficiency [pdf]” ↗Has anyone read Probability and Computing: Randomized Algorithms and Probabilistic Analysis by Michael Mitzenmacher, Eli Upfal[0]? If so, how difficult are the exercises? Aside from doing problems I like to read solutions and analyze them to…
on “Ask HN: What's the best computer science book you've read recently?” ↗Looks like this book heavily intersects with "Probability and Computing: Randomization and Probabilistic Techniques in Algorithms and Data Analysis" by Mitzenmacher/Upfal [0]. [0] https://books.google.com/books?id=E9UlDwAAQBAJ&pg=PA1&source...
on “Foundations of Data Science [pdf]” ↗Any study recommendations (beginner friendly to advanced) on this topic i.e. Probability/Randomness and Computation? Google brings up Probability and Computing: Randomization and Probabilistic Techniques in Algorithms and Data Analysis by Eli Upfal and Michael Mitzenmacher but i can't find any beginner/introductory books/articles/videos.
on “2023 ACM Turing Prize awarded to Avi Wigderson” ↗