09 Oct

$P[|v-u| > \epsilon] \le 2e^{-2\epsilon^2N}$

where $v$ is the in sample probablity

$u$ is the out of sample probability

$\epsilon$ is the tolerance

$N$ is the size of the sample