
Randomized algorithms
Rajeev Motwani · 1995
Programming and computer science › Algorithms and coding interviews
#5,620 most recommended
Hacker News
7
mentions by 7 people · top 38% of 15,732 books
Open Library
—
No ratings yet
1 want to read
Wikipedia
—
No article yet
About the book
A graduate-level textbook on randomized algorithms, co-written with Prabhakar Raghavan. It covers algorithms that make random choices during execution, and the probability theory needed to analyze them. Its scope includes data structures, graph and geometric algorithms, approximate counting, and Markov chain methods. The book's central claim is that randomness is a practical resource in algorithm design, often producing simpler or faster solutions than the best known deterministic methods. It distinguishes Las Vegas algorithms, which always return correct answers with random running time, from Monte Carlo algorithms, which run in bounded time but may err with small probability. It presents a small set of recurring analytical tools, such as linearity of expectation, Chernoff bounds, and the probabilistic method, and shows how they yield expected or high-probability guarantees.
Written by Claude from what it knows of this book.
What Hacker News says 57% 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 surprised and delighted to see someone recommend The Discrepancy Method by Chazelle. I love this book, but even beyond it requiring a lot of mathematical…
What Open Library readers say
No Open Library reader has rated it yet.
- 1 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
- 1995
- ISBN
- 9780521474658
- Editions known
- 8 at Open Library
- Open Library
- OL3522565W
AlgorithmsData processingStochastic processes
Read next: its neighbours on the mosaic
Probability and ComputingMichael Mitzenmacher · 2005 · recommended by 4 people · similar by subject and what people say about it
How to solve itZbigniew Michalewicz · 2000 · recommended by 1 person · loosely similar by subject
Distributed algorithmsNancy A. Lynch · 1996 · recommended by 3 people · loosely similar by subject
An introduction to the analysis of algorithmsRobert Sedgewick · 1995 · recommended by 3 people · similar by subject and what people say about it
Advanced data structuresPeter Brass · 2008 · recommended by 3 people · loosely similar by subject
Introduction to automata theory, languages, and computationJohn E. Hopcroft · 1979 · recommended by 24 people · similar by subject and what people say about it
Numerical recipesJulien C. Sprott · 1991 · recommended by 2 people · loosely similar by subject
Algorithm designJon Kleinberg · 1922 · recommended by 30 people · similar by subject and what people say about it
Introduction to AlgorithmsThomas H. Cormen · 1990 · recommended by 274 people · similar by subject and what people say about it
AlgorithmsChristos H. Papadimitriou · 2006 · recommended by 4 people · similar by subject and what people say about it
Sorting and searchingDonald Knuth · 1973 · recommended by 10 people · similar by subject and what people say about it
Algorithms for OptimizationMykel J. Kochenderfer · 2019 · recommended by 5 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
Adventures in stochastic processesSidney I. Resnick · 1992 · recommended by 1 person · 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
Algorithms unlockedThomas H. Cormen · 2013 · recommended by 7 people · similar by subject and what people say about it
Pearls of functional algorithm designBird, Richard · 2010 · recommended by 17 people · loosely similar by subject
Introduction to the design & analysis of algorithmsAnany Levitin · 2003 · recommended by 7 people · similar by subject and what people say about it
Stochastic ProcessesRobert G. Gallager · 2013 · recommended by 2 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
The algorithm design manualSteven S. Skiena · 1998 · recommended by 195 people · similar by subject and what people say about it
Machine learningKevin P. Murphy · 2012 · recommended by 15 people · similar by subject and what people say about it
Algorithms in C++Robert Sedgewick · 1990 · recommended by 27 people · similar by subject and what people say about it
Algorithms from the BookKenneth Lange · 2020 · recommended by 1 person · similar by subject and what people say about it