3 ms·
“ To be fair, the asymptotic behaviour of Bloom's original bound is consistent with this updated definition, so the impact is more on an issue of pedantry rathe
by mdonahoe 6y ago
“
To be fair, the asymptotic behaviour of Bloom's original bound is consistent with this updated definition, so the impact is more on an issue of pedantry rather than for practical applications.”
Would love to see a table with computed numbers comparing the rates. It’s hard for me to understand the behavior of that second result
- gopiandcode 6y agoThis paper[1] which corrected Bose et al.'s original derivation, has more discussion about the impact of the second result - in particular, Figure 2 (on page 13) has a comparison of the relative error of the old and new bounds against the empirically calculated rate. [1] https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=903775 https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=90377...