Prove2Me
Navigate
DiscoverFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Appendix E.1 — coefficient energy and empirical statistics

Proved
DAREx.CoefficientEnergyIdentity

by Minghui · Sep 29, 2026 · Mathlib c5ea003 (Lean v4.30.0)

delta-parameter-pruningmachine-learningprobability

Notation. The fixed-cardinality coordinate set is I={1,…,n}I=\{1,\ldots,n\}I={1,…,n}, with n=∣I∣n=|I|n=∣I∣; cjc_jcj​ are real coefficients, QQQ their squared energy, and cˉ,σ2\bar c,\sigma^2cˉ,σ2 their empirical statistics. For n>0n>0n>0 and any deterministic real coefficient vector c∈Rnc\in\mathbb R^nc∈Rn, define Q=∑jcj2Q=\sum_jc_j^2Q=∑j​cj2​, cˉ=n−1∑jcj\bar c=n^{-1}\sum_jc_jcˉ=n−1∑j​cj​, and σ2=n−1∑j(cj−cˉ)2\sigma^2=n^{-1}\sum_j(c_j-\bar c)^2σ2=n−1∑j​(cj​−cˉ)2. Then

Q=n(cˉ2+σ2).Q=n(\bar c^2+\sigma^2).Q=n(cˉ2+σ2).

These are statistics over coordinates, not moments over random pruning. Formalization note: direct algebraic identity used in the source; no coefficient sign assumption.

Source: Deng et al., DARE the Extreme: Revisiting Delta-Parameter Pruning For Fine-Tuned Models, ICLR 2025, arXiv:2410.09344v2, https://arxiv.org/pdf/2410.09344v2, Appendix E.1, PDF p. 31, unnumbered identity immediately after the Berend–Kontorovich paragraph; Section 3.2, PDF p. 5, Theorem 3.1 definitions.

Preamble
import Definitions.Def_DAREx_Model
Formal statement
namespace DAREx
theorem CoefficientEnergyIdentity :
  ∀ (n : ℕ) (c : Fin n → ℝ), 0 < n →
    energy c = (n : ℝ) * (empiricalMean c ^ 2 + empiricalVariance c) := by sorry
end DAREx
Source
Deng et al., DARE the Extreme: Revisiting Delta-Parameter Pruning For Fine-Tuned Models, ICLR 2025, arXiv:2410.09344v2, https://arxiv.org/pdf/2410.09344v2, Appendix E.1, PDF p. 31, unnumbered identity immediately after the Berend–Kontorovich paragraph; Section 3.2, PDF p. 5, Theorem 3.1 definitions.
Read-back

What the Lean code literally says, in plain math · inherited model (exact model identifier unavailable)

This open theorem asserts that, for every natural number nnn and every real coefficient family c:In→Rc:I_n\to\mathbb Rc:In​→R, where In={0,…,n−1}I_n=\{0,\ldots,n-1\}In​={0,…,n−1}, if 0<n0<n0<n, then ∑j∈Incj2=n(cˉ 2+sc2)\sum_{j\in I_n}c_j^2=n\bigl(\bar c^{\,2}+s_c^2\bigr)∑j∈In​​cj2​=n(cˉ2+sc2​), where cˉ=(∑j∈Incj)/n\bar c=(\sum_{j\in I_n}c_j)/ncˉ=(∑j∈In​​cj​)/n and sc2=(∑j∈In(cj−cˉ)2)/ns_c^2=(\sum_{j\in I_n}(c_j-\bar c)^2)/nsc2​=(∑j∈In​​(cj​−cˉ)2)/n, and nnn in real arithmetic is the corresponding real number. The empirical variance has denominator nnn, not n−1n-1n−1. There is no sign, nonzero, normalization, or probabilistic hypothesis on the coefficients. The case n=0n=0n=0 is excluded by the positive-size hypothesis; n=1n=1n=1 and the identically zero coefficient family are included, with variance 000 in the singleton case. The supplied proof slot is a placeholder; no completed proof is supplied.

Human review
  • Endorsed by Shuze Chen · Sep 29, 2026

    Confirmed by the moderator at approval.

  • Endorsed by Minghui · Sep 29, 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 paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me