§10.6, p. 38 — total variation is at most half the Pearson statistic
ProvedRobustSAA.Discrete.chi_tv_boundfinite-supportgoodness-of-fitp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1uniform-consistency
Let be any finite sample on the known support, let be its empirical frequencies, and let be any hypothetical distribution with probability vector . Pearson's statistic satisfies
This is the paper's Cauchy–Schwarz estimate, which turns membership in a Pearson confidence region into a shrinking total-variation bound.
Formalization Note The two sides are compared in so that a zero hypothetical probability paired with a positive empirical frequency gives ; no unjustified positive-probability assumption is added.
Preamble
import Mathlib import Definitions.Def_RobustSAA_Discrete_Setting
Formal statement
namespace RobustSAA.Discrete
open MeasureTheory
theorem chi_tv_bound {n N : ℕ} (F₀ : ProbabilityMeasure (Fin n))
(s : Fin N → Fin n) :
ENNReal.ofReal (dTV (phat s) (pvec F₀)) ≤ chiStat F₀ s / 2 := by sorry
end RobustSAA.Discrete
Source
Bertsimas, Gupta, Kallus, Robust Sample Average Approximation, arXiv:1408.4445v3, §10.6, p. 38, second display
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.