Skip to content
HomeVideosBooksBlogs
AllTop postsTopics
Podcasts
HistoryListsWatch laterLiked videosFollowing

The videos, books, blogs and podcasts Hacker News keeps recommending, all in one place.

VideosBooksBlogsPodcastsAboutPrivacySettings

Data from Hacker News, HackerTube, HackerBooks, HackerBlogs and Open Library. Credits · Not affiliated with Y Combinator.

HomeVideosBooksBlogsPodcasts
Ctrl K
    M

    My Biased Coin

    mybiasedcoin.blogspot.com · Personal blog · on HN since 2008

    Michael Mitzenmacher, a Harvard computer science professor, blogs about algorithms, hashing, Bloom filters, and academic life.

    Visit blogHN submissions
    ProgrammingMathScience
    What HN says

    HN links it for cuckoo hashing explanations and for the Groupon and Yelp ratings study, which commenters discuss and question.

    Stats for nerds
    18HN people shared it
    20linked in comments
    253story points
    Mar 2013last shared
    2008people per year2013

    Top posts on HN

    1. 1
      The effect of Groupon promotions on Yelp ratings
      2 people · 93 points · first shared 2012 · 27 comments on HN
    2. 2
      How to send a real number using a single bit (and some shared randomness)
      1 person · 53 points · first shared 2021 · 51 comments on HN
    3. 3
      Cuckoo Hashing
      3 people · 48 points · first shared 2008 · 2 comments on HN
    4. 4
      Computer Science 222: A Discussion
      1 person · 11 points · first shared 2009 · 1 comments on HN
    5. 5
      Cuckoo Filters
      1 person · 11 points · first shared 2014 · 1 comments on HN
    6. 6
      Algorithms for Newbies: Static or Dynamic?
      1 person · 8 points · first shared 2008 · Discussion on HN
    7. 7
      Hash Table with Preemptive Bloom Filter
      1 person · 5 points · first shared 2009 · Discussion on HN
    8. 8
      CS undergraduate enrollment is increasing
      1 person · 5 points · first shared 2008 · Discussion on HN
    9. 9
      How to get the best employees? Hire above the Mean
      1 person · 5 points · first shared 2008 · Discussion on HN
    10. 10
      Bubblesort isn't useless! (binpacking)
      1 person · 3 points · first shared 2008 · 1 comments on HN

    What HN people wrote when they linked it

    • jessaustinMar 2013

      If I were still a student I might hope that this will be a sort of "it gets worse before it gets better" moment, in that the faculty are the only party even theoretically capable of arresting Harvard's ethical and managerial decline. Experience indicates that having been blind for decades, they're unlikely to see the light now. The Harvard bureaucracy is big enough and old enough that its true purpose is itself. Only the faculty ever had the power to re-focus the bureaucracy's efforts on students and veritas. I wonder if they still have that power now.

      Though TFA quotes several professors' criticisms of the administration's actions, I wonder how much of the issue they're really seeing. Mitzenmacher, for example, has in the past defended the Ad Board categorically. (e.g. http://mybiasedcoin.blogspot.com/2008/10/on-ad-board-harvard-centric-post.html ) Prof. Lewis, however, I find an inspiration in every sense: academic, moral, human, etc. I just have the feeling that he is a lone voice of decency in Cambridge.

    • brokentoneMay 2012

      Many people would disagree with you. Groupon has been shifty with their earnings and filings each time till now (e.g. http://blogs.cfainstitute.org/investor/2011/11/22/history-repeating-itself-groupons-questionable-accounting-practices-are-nothing-new/), and currently being investigated for it (http://ansonalex.com/infographics/groupon-sec-fililing-and-investigation-information-infographic/). There have been various statements by former/current employees about inflating prices (http://articles.businessinsider.com/2011-10-17/tech/30288824_1_sales-reps-groupon-inflation), and others that find negative Yelp effect from Groupon (http://mybiasedcoin.blogspot.com/2012/03/groupon-effect-on-yelp-ratings-guest.html), and businesses almost shut down as a result (http://www.globalpost.com/dispatches/globalpost-blogs/weird-wide-web/groupon-bakery-102000-cupcakes)

    • dazbradburyApr 2012

      One of the comments on the blog perfectly sums up what would have been my hypothesis, so I will simply repeat it here:

      Part of the drop may be due to Groupon inducing
      people to visit a business selling something
      they otherwise wouldn't be interested in.
      E.g., I might check out a Greek restaurant
      even though I'm indifferent to Greek food because
      of a good deal and curiosity. Given the same
      experience as someone who likes the cuisine,
      I might then give a lower rating.
      - Anonymous

      http://mybiasedcoin.blogspot.com/2012/03/groupon-effect-on-yelp-ratings-guest.html?showComment=1333075513809#c8753365250508256036

    • neilcJun 2008

      BTW, more info on cuckoo hashing:

      http://mybiasedcoin.blogspot.com/2007/06/cuckoo-hashing-theory-and-practice-part.html

      http://mybiasedcoin.blogspot.com/2008/05/more-robust-cuckoo-hashing-esa-paper.html

    Related

    Michael Mitzenmachereecs.harvard.edu/~michaelm39 people

    How to Read a Research Paper [pdf]

    Michael Mitzenmacher
    Personal · last shared 2026
    Michael Nielsenmichaelnielsen.org208 people

    How to crawl a quarter billion webpages in 40 hours

    Michael Nielsen
    Personal · last shared 2026
    LessWronglesswrong.com2.4k people

    The Best Textbooks on Every Subject

    LessWrong
    Publication · last shared 2026
    Ken Shirriffrighto.com560 people

    Mining Bitcoin with pencil and paper: 0.67 hashes per day

    Ken Shirriff
    Personal · last shared 2026
    mathbabemathbabe.org103 people

    Nate Silver confuses cause and effect, ends up defending corruption

    mathbabe
    Personal · last shared 2026
    Aphyraphyr.com551 people

    Hexing the technical interview (2017)

    Aphyr
    Personal · last shared 2026
    Little Man in My Headlittlemaninmyhead.wordpress.com28 people

    Learning to break ciphers

    Little Man in My Head
    Personal · last shared 2025
    Cornell Info Blogsblogs.cornell.edu61 people

    Hinge and Its Implementation of the Gale–Shapley algorithm

    Cornell Info Blogs
    Publication · last shared 2026