I am a student want to study randomized algorithm. Someone recommend cs271 to me, but it's restricted now.
Can someone recomend a good resource to study randomized algorithm, thank you a lot.
$\begingroup$
$\endgroup$
1
-
1$\begingroup$ archive.org $\endgroup$– D.W. ♦May 10 at 4:35
Add a comment
|
2 Answers
$\begingroup$
$\endgroup$
A few days ago, my tutor recommend Stanford cs265 to me. I have read some lectures and watched some videos, I think it's really a great course for those who want to study randomized algorithm.
$\begingroup$
$\endgroup$
5
I can recommend you the book from Michael Mitzenmacher and Eli Upfal called "Probability and Computing". I bought a hard copy of it recently and I absolutely don't regret it. It's very detailed and goes through many different probabilistic tools along with important chapters from randomised algorithms. It is complemented by various examples and some programming exercises. You can find a copy of it here
-
$\begingroup$ Thank you a lot to offer the copy of this book, i will try to read it. $\endgroup$– JxbMay 9 at 13:58
-
$\begingroup$ "This book is in copyright. Subject to statutory exception and to the provisions of relevant collective licensing agreements. no reproduction of any part may take place without the written permission of Cambridge University Press" @seboll13, have you checked the copyright notice? $\endgroup$– John L.yesterday
-
$\begingroup$ @JohnL. since the book was on free access on the internet I believed it wasn’t a problem referencing it here. In any case, there is a second version (more recent of it) that is nowhere to be found on the internet. If it’s still a problem I can delete the answer. $\endgroup$– seboll13yesterday
-
$\begingroup$ Do you believe a second version removes the copyright of the previous version? $\endgroup$– John L.21 hours ago
-
1$\begingroup$ I believe that since the book is shared across a university website and is easily findable online, linking it won't result in copyright infringement. $\endgroup$– seboll1321 hours ago