Hacker News new | ask | show | jobs
by Someone 1750 days ago
You have to read that “more intriguing still” paragraph as being in the same scope as the preceding one, which says

> we can compute just 64 extra bits, and have a probability of 1 - 2⁻⁶⁴ of terminating. This is so close to certainty that we can simply stop unconditionally without introducing any measurable bias (detecting any difference would require about 2¹²⁸ samples, which is prohibitive)

So, it’s about a variation on the unbiased algorithm that is slightly biased, but gains some other desirable properties.