Proof

Conditional approximation and verification interfaces › Independent-run sampling · lines 3045–3049

Proof. Hoeffding's inequality gives $Pr (∣ μ - E f ∣ > u) \leq 2 e^{- 2 N u^{2}}$ Hoeffding1963. Substitute the displayed radius.

Nearby in this section