overcomplete_ica_moment_estimator_exact
If the empirical fourth moment of a sample equals the population fourth moment 8 + 4a/q, then the moment estimator a_hat equals a.
Statement
theorem overcomplete_ica_moment_estimator_exact (q : ℕ) (n : ℕ) (X : Fin n → ℂ) (a : ℝ) (hq : 0 < q) (hX : overcomplete_ica_empirical_fourth_moment n X = 8 + 4 * a / (q : ℝ)) : overcomplete_ica_moment_estimator_a q n X = a- Source
- arXiv:2611.11852 Sec. 5
- Verified
- 11 Nov 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 2
- overcomplete_ica_moment_estimator_aIn the equally spaced overcomplete ICA model with q sources, the moment estimator for the source parameter a is (q / 4) * ((1/n) *…
- overcomplete_ica_empirical_fourth_momentFor a sample of n observations X_1, ..., X_n in the complex plane, the empirical fourth moment of their norms is (1/n) * sum_{i=1}^n…
Read back from the Lean
For all natural numbers q and n, any function X : Fin n → ℂ, and any real number a, if 0 < q and the empirical fourth moment of X equals 8 + 4 * a / (q : ℝ), then the moment estimator overcomplete_ica_moment_estimator_a q n X equals a.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
The proof, explained
The proof unfolds the definition of the moment estimator $\hat{a} = \frac{q}{4}(M_4 - 8)$ and substitutes the hypothesis that the empirical fourth moment equals the population value $8 + \frac{4a}{q}$. Since $q > 0$, the denominator is non-zero, allowing standard field simplification and polynomial arithmetic to cancel terms and recover $a$.
The goal reduces to showing that $\frac{q}{4}\left(8 + \frac{4a}{q} - 8\right) = a$.
Expanding the definition of the moment estimator $\hat{a} = \frac{q}{4}(M_4 - 8)$ and substituting the assumed empirical fourth moment $M_4 = 8 + \frac{4a}{q}$ replaces the left-hand side with an explicit arithmetic expression in $q$ and $a$.
unfold overcomplete_ica_moment_estimator_a rw [hX]
$(q : \mathbb{R}) \neq 0$
Since $q$ is a positive integer ($0 < q$), its cast to the real numbers is strictly positive and therefore non-zero.
have hq_ne : (q : ℝ) ≠ 0 := by positivity
The estimator simplifies to $a$.
Because $q \neq 0$, clearing denominators reduces the equation to $8q + 4a - 8q = 4a$, which is verified by standard polynomial ring arithmetic.
field_simp ring
Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
/-- The moment estimator recovers the source parameter exactly when the empirical fourth moment matches the population value. -/theorem overcomplete_ica_moment_estimator_exact (q : ℕ) (n : ℕ) (X : Fin n → ℂ) (a : ℝ) (hq : 0 < q) (hX : overcomplete_ica_empirical_fourth_moment n X = 8 + 4 * a / (q : ℝ)) : overcomplete_ica_moment_estimator_a q n X = a := by unfold overcomplete_ica_moment_estimator_a rw [hX] have hq_ne : (q : ℝ) ≠ 0 := by positivity field_simp ring