The mean of a distribution on
DefinitionTwoFoldOPI_Supplement_pmfMeancoding-theoryoptimal-polynomial-intersectionp2o-gran-per-chapterp2o-plan-paperp2o-v1quantum-algorithmsregev-reductionschur-product-codes
For a distribution on , its mean is
Formalization Note The series is a real tsum; every statement using it assumes a finite third absolute moment, so the series converges absolutely.
Definition code
import Mathlib
namespace TwoFoldOPI
namespace Supplement
/-- **The mean `µ` of a distribution on `ℤ`.**
Ragavan, Shutty, *Quantum Algorithms for OPI Variants Beyond Locality and Classical
Decodability*, arXiv:2610.00502 (version held, sha256 ef050ec0…62605), §5.4, Theorem 5.38, p.34: "For r ∈ [R], let µ_r, σ_r be the mean and standard deviation of
D_r."
`pmfMean D = Σ_{z ∈ ℤ} z · D(z)`.
**Formalization Note.** The series is a `tsum` of reals. Every statement using it assumes a finite
third absolute moment, which makes the series absolutely convergent, so the `tsum` is the mean. -/
noncomputable def pmfMean (D : PMF ℤ) : ℝ :=
∑' z : ℤ, (z : ℝ) * (D z).toReal
end Supplement
end TwoFoldOPI
Source
Ragavan, Shutty, Quantum Algorithms for OPI Variants Beyond Locality and Classical Decodability, arXiv:2610.00502 (version held, sha256 ef050ec0…62605), §5.4, Theorem 5.38, p. 34