## Hoefding’s inequality

Sample mean is unlikely to far from true mean when sample size is large.

, where $\nu$ is the sample mean and $\mu$ is the true mean. In other words, $\nu$ is probably approximately correct (PAC).

When applied to machine learning, this means: