on 22 November 2002
This is a good bet if you are looking to enter into randomized algorithms for using it in your professional life or just as a hobby. I guess, its also quite good as a beginers introduction to randomized algorithm in a university course. things to note are: the book assumes a basic knowledge of computer science, so if you are not familiar with concepts like complexity, computability, turing machine etc. you will find it hard. they have given an introduction to probabilty but I guess, that's also not a great help.
also, the writing is quite terse. the lucidity is not really the strong point here. and sometimes they use symbols in proofs of theorems which were defined pages before. so, you need to be a bit attentive while reading. (someone might say, going back and revising the previous pages never hurt anyway).
despite, these small shortfalls, I have given this a four star because the book has a breadth as well as depth. lots of algorithms are presented and every presentation is complete. and also, this is perhaps the only good reference book on this topic, which makes it indespensible. after reading the book you will certainly be able to dive into the literature (papers on randomized and approximation algo), which is really what you want to explore eventually.