Sharp Empirical Bernstein Bounds for the Variance of Bounded Random Variables

Diego Martinez-Taboada, Aaditya Ramdas

We develop novel empirical Bernstein inequalities for the variance of bounded random variables. Our inequalities hold under constant conditional variance and mean, without further…