https://hackerpaper.kaipfister.de/p/2105.07408/Collected HN comments and submissions linking this paper.enMon, 02 Nov 2026 11:16:22 GMThttps://news.ycombinator.com/item?id=40393805urn:hackerpapers:mention:2105.07408:40393805Fri, 17 May 2024 20:18:32 GMT<p>Besides the ideas from istjohn, empath-nirvana, and rcarmo, you can also just &quot;flip the script&quot;: solve for epsilon and report that as 1-delta confidence interval for the worst case data distribution as here: https://news.ycombinator.com/item?id=40388878 Best case error is of course zero, but if you look at my output then you will see as I did that the worst case is a very conservative bound (i.e. 15X bigger than what might &quot;tend to happen&quot;. That matters a lot for &quot;space usage&quot; since the error =~ 1/sqrt(space) implying you need a lot more space for lower errors. 15^2 = 225X more space. Space…</p><p><a href="https://hackerpaper.kaipfister.de/p/2105.07408/">Paper and discussion history</a>. A mention is not an endorsement.</p>cs.IT