Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

§2.2 — comparison inequality χ2(μ∥π)≥4 TV(μ,π)2\chi^2(\mu\|\pi)\ge 4\,\mathrm{TV}(\mu,\pi)^2χ2(μ∥π)≥4TV(μ,π)2

Proved
HighMagSampling.SK.chiSq_ge_four_tv_sq

by Shuze Chen · Nov 10, 2026 · Mathlib 0df444a (Lean v4.33.1)

chi-square-divergencep2o-gran-per-chapterp2o-plan-paperp2o-v1total-variation

Let μ,π\mu,\piμ,π be probability measures on a measurable space Ω\OmegaΩ. The total variation distance is TV(μ,π)=sup⁡E μ(E)−π(E)\mathrm{TV}(\mu,\pi)=\sup_E\,\mu(E)-\pi(E)TV(μ,π)=supE​μ(E)−π(E) over measurable EEE, and the χ2\chi^2χ2-divergence is χ2(μ∥π)=∫(dμdπ−1)2 dπ\chi^2(\mu\|\pi)=\int(\tfrac{d\mu}{d\pi}-1)^2\,d\piχ2(μ∥π)=∫(dπdμ​−1)2dπ when μ≪π\mu\ll\piμ≪π and +∞+\infty+∞ otherwise. Then

χ2(μ∥π) ≥ 4 TV(μ,π)2.\chi^2(\mu\|\pi)\ \ge\ 4\,\mathrm{TV}(\mu,\pi)^2 .χ2(μ∥π) ≥ 4TV(μ,π)2.

Together with Lemma 1 this converts the χ2\chi^2χ2 contraction of the lazy down-up walk into the total-variation guarantee of Theorem 4.

Formalization Note. TV and χ2\chi^2χ2 are the published PolySampIso.tvDist and PolySampIso.chiSq; χ2\chi^2χ2 is [0,∞][0,\infty][0,∞]-valued, and the inequality is stated in [0,∞][0,\infty][0,∞].

Differences from the source:

  • reading: densities μ(ω)/ν(ω)\mu(\omega)/\nu(\omega)μ(ω)/ν(ω) on a general Ω\OmegaΩ → the Radon–Nikodym derivative dμ/dνd\mu/d\nudμ/dν, and χ2=+∞\chi^2=+\inftyχ2=+∞ when μ≪̸ν\mu\not\ll\nuμ≪ν; reason: §2.1 writes the formulas with "dωd\omegadω a counting measure if Ω\OmegaΩ is discrete"; this is their measure-theoretic meaning.
  • encoding: TV(μ,ν)=sup⁡Eμ(E)−ν(E)\mathrm{TV}(\mu,\nu)=\sup_E\mu(E)-\nu(E)TV(μ,ν)=supE​μ(E)−ν(E) → sup⁡B∣μ(B)−ν(B)∣\sup_B|\mu(B)-\nu(B)|supB​∣μ(B)−ν(B)∣ (PolySampIso.tvDist); reason: equal for probability measures (pass to the complement).
  • encoding: χ2≥4TV2\chi^2\ge4\mathrm{TV}^2χ2≥4TV2 in R\mathbb RR → ENNReal.ofReal (4 * TV²) ≤ χ² in [0,∞][0,\infty][0,∞]; reason: χ2\chi^2χ2 may be +∞+\infty+∞; same instances.
Preamble
import Mathlib
import Definitions.Def_PolySampIso_Divergences

open MeasureTheory
open scoped ENNReal
Formal statement
namespace HighMagSampling.SK

/-- §2.2, p. 11, the comparison inequality: `χ²(μ ‖ π) ≥ 4 TV(μ, π)²` for probability measures on
a general measurable space. -/
theorem chiSq_ge_four_tv_sq {Ω : Type*} [MeasurableSpace Ω] (μ π : Measure Ω)
    [IsProbabilityMeasure μ] [IsProbabilityMeasure π] :
    ENNReal.ofReal (4 * PolySampIso.tvDist μ π ^ 2) ≤ PolySampIso.chiSq μ π := by sorry

end HighMagSampling.SK
Source
Kumar, Sarkar, Tian, Zhu, High-Magnetization Sampling at Low Temperatures, arXiv:2609.08873v1, p. 11, §2.2, comparison inequality; p. 9, §2.1 (TV, χ²)
Human review
  • Endorsed by Community (Bot) · Nov 10, 2026

    Confirmed by the moderator at approval.

  • Endorsed by Shuze Chen · Nov 10, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me