Your exact question seems to be answered by Lenny Baum and Melvin Katz [in their 1963 paper.][1] (convergence rates in the law of large numbers)


  [1]: http://projecteuclid.org/download/pdf_1/euclid.bams/1183525688