For any \(i\), on average it takes \(1/p_{i}\) iid samples from \(p\) to see the context \(i\) at least once. The effect of tail-cutting at rank \(k\) is effectively to replace the sample size \(T\) by \(\min(T,T_{k})\), where \(T_{k}=\max\{1/p_{i}\mid i\in[k]\}\). In the case where \(p=Zipf(\beta)\), we have \(T_{k}=1/p_{k}\asymp k^{\beta}\).