tag:blogger.com,1999:blog-8890204.post2186520776313738582..comments2024-03-10T05:26:42.148-04:00Comments on My Biased Coin: Random Links for the DayMichael Mitzenmacherhttp://www.blogger.com/profile/06738274256402616703noreply@blogger.comBlogger3125tag:blogger.com,1999:blog-8890204.post-63029276567786212042010-04-24T19:01:25.491-04:002010-04-24T19:01:25.491-04:00Anon #2: LSH is an interesting topic, but doesn&#...Anon #2: LSH is an interesting topic, but doesn't really fit naturally in the class -- particularly for a last 1/2-lecture or so.<br /><br />Since I've often said in this blog (and, indeed, probably several other blogs) that I think "heuristic methods" are under-discussed in algorithms classes, it makes sense to spend the bit of time on them (especially as it's the subject of the programming assignment they're turning in that day). Since I've often said that BubbleSearch should be taught in every undergrad algorithms class, as it is a very simple and useful generalization for greedy algorithms, it makes sense I'd teach that. Finally, since I don't generally talk about "things I do" in class -- the closest is the lecture I spend on document similarity, following the approach of Andrei Broder, which does use min-wise independent permutations, but I gloss that over -- I think giving them context of "things their professor(s) do" is a reasonable thing. <br /><br />There, that seems like a nice, professional response to your comment -- even though the tone of your first sentence makes you seem like something of a jerk.Michael Mitzenmacherhttps://www.blogger.com/profile/02161161032642563814noreply@blogger.comtag:blogger.com,1999:blog-8890204.post-52053015321047281052010-04-24T18:35:41.117-04:002010-04-24T18:35:41.117-04:00You could also take the opportunity to, you know, ...You could also take the opportunity to, you know, not talk about your own one-off papers but instead lecture on interesting/cool stuff done by other people. How about locally-sensitive hashing?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-8890204.post-71557400876900582062010-04-22T22:00:36.723-04:002010-04-22T22:00:36.723-04:00Looks like an interesting book, thanks for the tip...Looks like an interesting book, thanks for the tip. We had a colloquium speaker today on computational biology. This is very useful. Is this book the best general reference to date for the subject? I'm puzzled/amused so much work is still done in Perl, but I gather it's because searches are mostly ad hoc.Geoff Knauthhttps://www.blogger.com/profile/12025560607512616605noreply@blogger.com