P

Initializing...

Lemma 4.3, p. 14 — (1 + Σ_{j∈S_ℓ} v_j)(R̃_ℓ(S_ℓ) − R(S_ℓ, v)) ≤ Σᵢ [C₁√(vᵢ log(√Nℓ+1)/Tᵢ(ℓ)) + C₂ log(√Nℓ+1)/Tᵢ(ℓ)] w.p. ≥ 1 − 13/ℓ · Prove2Me