Abstract
It is shown that the distribution of the number of ones in the binary expansion of an integer chosen uniformly at random from the set 0, 1,…, n − 1 can be approximated in total variation by a mixture of two neighbouring binomial distributions, with error of order (log n) −1. The proof uses Stein's method.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have