§2.1, display (10) —
ProvedGaussMixGated.ExactReal.eq_10distribution-learninggaussian-mixturesmachine-learningp2o-batch-stoc27ap2o-gran-per-chapterp2o-plan-paperp2o-strengthenedp2o-v1probabilitystatistics
Let , and , and form the schedule (7)–(9): , , , , , , and . Then
The initial cover radius therefore costs only a factor in the dictionary's term, even when is very small.
Differences from the source:
- generalization: C_cov is the universal constant of Theorem 2.3 (C_cov ≥ 1) → any real C_cov ≥ 1; reason: the display uses only C_cov ≥ 1; it specializes to the constant of Theorem 2.3
- encoding: ceilings and log₄ → Nat.ceil and log x / log 4; reason: Lean convention; the arguments are positive
Preamble
import Mathlib import Definitions.Def_GaussMixGated_ExactReal_Schedule
Formal statement
namespace GaussMixGated.ExactReal
/-- §2.1, display (10) (Zheng–Xie–He, STOC 2027 #36, PDF p. 7): with the schedule (7)–(9),
`R₀ / σ₀ ≤ √L*`. -/
theorem eq_10 (d k : ℕ) (hd : 1 ≤ d) (hk : 1 ≤ k) (ε δ : ℝ) (hε : 0 < ε) (hε' : ε < 1 / 4)
(hδ : 0 < δ) (hδ' : δ < 1 / 4) (Ccov : ℝ) (hC : 1 ≤ Ccov) :
R0sched d k ε δ Ccov / sigmaSched d δ 0 ≤ Real.sqrt (Lstar d k ε δ Ccov) := by sorry
end GaussMixGated.ExactReal
Source
Zheng, Xie, He, Learning Finite Gaussian Location Mixtures via Gated Moments and Posterior Covers, STOC 2027 submission #36 (October 2026), https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/36.pdf, PDF p. 7 (printed p. 5), §2.1, display (10)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.