Lemma 5.5 — a signed measure on with total mass , first moment () and vanishing moments of degrees
ProvedMinimaxATE.Learnability.lemma_5_5approximation-theorylower-boundsmoment-matchingp2o-gran-per-chapterp2o-plan-paperp2o-v1
Let , let be an integer and set . There is a discrete signed measure with locations and real weights such that, for some ,
This is the moment-matching device behind the lower bound: it lets two priors agree on all moments of degree to while their first moments differ.
Formalization Note. Locations and weights are indexed by Fin L; the locations need not be distinct.
Differences from the source:
- encoding: "for some A < 4" with u/A → ∃ A with A ≠ 0 and A < 4; reason: u/A is undefined at A = 0 (Lean's u/0 = 0 would otherwise let a degenerate measure pass).
Preamble
import Mathlib
Formal statement
namespace MinimaxATE.Learnability
theorem lemma_5_5 (u : ℝ) (hu : 0 < u) (L : ℕ) (hL : 2 ≤ L) :
∃ (q w : Fin L → ℝ) (A : ℝ), A ≠ 0 ∧ A < 4 ∧
(∀ j, q j ∈ Set.Icc u ((L : ℝ) ^ 2 * u)) ∧
∑ j, |w j| ≤ 1 ∧
∑ j, q j * |w j| = u ∧
∑ j, q j * w j = u / A ∧
∀ h : ℕ, 2 ≤ h → h ≤ L → ∑ j, q j ^ h * w j = 0 := by sorry
end MinimaxATE.Learnability
Source
Cai, Kalavasis, Mamali, Mehrotra, Zampetakis, Minimax Rates for Estimation of Average Treatment Effects in Observational Studies, STOC 2027 submission (manuscript sha256 89998c39…), p. 36 (PDF 38), Lemma 5.5; proof p. 38-39 (PDF 40-41)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.