tag:blogger.com,1999:blog-6555947.post111178158792789965..comments2024-03-14T01:32:43.610-06:00Comments on The Geomblog: New (to me) book on randomizationSuresh Venkatasubramanianhttp://www.blogger.com/profile/15898357513326041822noreply@blogger.comBlogger5125tag:blogger.com,1999:blog-6555947.post-1113051097476781252005-04-09T06:51:00.000-06:002005-04-09T06:51:00.000-06:00Another exciting new book is Kleinberg and Tardos'...Another exciting new book is Kleinberg and Tardos' book "Algorithm Design":<BR/><A HREF="http://www.aw-bc.com/info/kleinberg/" REL="nofollow">http://www.aw-bc.com/info/kleinberg/</A>  <BR/><BR/><A></A><A></A>Posted by<A><B> </B></A>AnonymousAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-6555947.post-1111804989434068882005-03-25T19:43:00.000-07:002005-03-25T19:43:00.000-07:00This comment has been removed by a blog administrator.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-6555947.post-1111804743541506802005-03-25T19:39:00.000-07:002005-03-25T19:39:00.000-07:00This comment has been removed by a blog administrator.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-6555947.post-1111804675945303982005-03-25T19:37:00.000-07:002005-03-25T19:37:00.000-07:00As a lurker on the Geomblog, I was very  exci...As a lurker on the Geomblog, I was <B>very</B>  excited to see my new book mentioned! Thanks Suresh!<BR/><BR/>While obviously there is some overlap with the (excellent!) Motwani and Raghavan book, Eli Upfal and I did consciously set out to make a different book. First, as you noticed, we tried to cover some different topics. I'm particularly pleased to have included a chapter on entropy, a topic that doesn't generally get covered as part of a CS education (at least for undergraduates), although it should.<BR/><BR/>The second big difference is that this book was really designed to be a textbook, specifically aimed at a lower level than Motwani and Raghavan. We primiarly designed it for a class for juniors/seniors/first-year grad students, who may not all be theory folks. This isn't to say there won't be interesting stuff for more advanced types (I hope!), but we're hoping the book is more generally accessible. <BR/><BR/>So I hope the clear message is that I think every bookshelf should have both books! The books have a lot of disjoint material, and hopefully our book is appropriate preparation for the more advanced Motwani and Raghavan is a more advanced book.<BR/><BR/>If you want to throw an extra kickback my way, please buy the book from the Amazon link on <A HREF="http://www.eecs.harvard.edu/~michaelm" REL="nofollow">my home page</A> .  <BR/><BR/><A></A><A></A>Posted by<A><B> </B></A><A HREF="www.eecs.harvard.edu/~michaelm" REL="nofollow" TITLE="michaelm at eecs dot harvard dot edu">Michael Mitzenmacher</A>Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-6555947.post-1111786063131817322005-03-25T14:27:00.000-07:002005-03-25T14:27:00.000-07:00no, you are definitely right, more on probabilisti...no, you are definitely right, more on probabilistic analysis and less on the pure randomized algorithms. In particular, I think balls and bins, ballanced allocations, a little bit of coding/information theory, and pairwise independent hash functions are mentioned quite a bit (which I don't think have too much emphasis in Motwani and Raghavan). <BR/><BR/><A></A><A></A>Posted by<A><B> </B></A>AnonymousAnonymousnoreply@blogger.com