However, we can obtain an exact formula for the expectation by utilising the relationship between the Digamma function and the harmonic numbers: ψ(n) = H n−1 − γ.
4 we can rewrite (5) as: 5 1 The authors of GGJ06 realized this error, and current implementations of their models no longer use these approximations, instead tracking table counts explicitly.