De acuerdo a esta encuesta papel en la Floración de los Filtros, podemos hacer la siguiente aproximación
$$(1 - \frac{1}{m})^{kn} \approx e^{\frac{-kn}{m}}$$
que supuestamente es un $O(\frac 1m)$ aproximación. Soy curioso en cuanto a por qué esto es así. Yo sé que:
$(1 - \frac{1}{x})^x$ finalmente converge a $e^{-1}$ porque de L'Hospital de la regla.
$(1 - \frac{1}{x})^x$ puede ser expresado como $e^{-1} \prod_{i=1}^{\infty} e^{\frac{-1}{(i+1)x^i}} $ usando una expansión de Taylor.
Sin embargo, yo no veo una manera limpia de mostrar que es un $O(\frac 1m)$ aproximación.