What is the name of the Theorem that ensures that it is enough to sample
$O(\epsilon^{-2} \log \delta^{-1})$ if one wants with probability $1-\delta$ an estimate that is correct within $\pm \epsilon$
?
What is the name of the Theorem that ensures that it is enough to sample
$O(\epsilon^{-2} \log \delta^{-1})$ if one wants with probability $1-\delta$ an estimate that is correct within $\pm \epsilon$
?