News for hackers. Stuff that matters.
Re:The Unreasonable Effectiveness of Conditional Probabilities by onos on Wednesday February 22, 2023 @03:05PM (#34901819)
A way to see the scaling this commenter quoted:

Suppose there are on average N items left to be seen at time t. Then using a continuous time approximation:

dN/dt = -N / N_tot

This gives

-dN / N = dt / N_tot

Integrate from N_tot to a small value at left and from 0 to t at right,

Log(N_tot /a) = t / N_tot,

Solving for t gives the scaling quoted.

There are no comments on this comment yet.