Uniform Convergence Beyond Glivenko-Cantelli

Tanmay Devale, Pramith Devulapalli, Steve Hanneke

We characterize conditions under which collections of distributions on $\{0,1{\}}^{\mathbb{N}}$ admit uniform estimation of their mean. Prior work from Vapnik and Chervonenkis (1971) h…