AbstractIn this paper, we apply Stein's method for distributional approximations to prove a quantitative form of the Erdös–Kac Theorem. We obtain our best bound on the rate of convergence, on the order of log log log n (log log n)−1/2, by making an intermediate Poisson approximation; we believe that this approach is simpler and more probabilistic than others, and we also obtain an explicit numerical value for the constant implicit in the bound. Different ways of applying Stein's method to prove the Erdös–Kac Theorem are discussed, including a Normal approximation argument via exchangeable pairs, where the suitability of a Poisson approximation naturally suggests itself.
Stein’s method of exchangeable pairs in multivariate functional approximations
