rademacher_expect
deforiginal
For a natural number m and a real random variable X on Fin m → Bool, rademacher_expect m X is the uniform expectation 2^(-m) * sum_{s} X(s).
Statement
noncomputable def rademacher_expect (m : ℕ) (X : (Fin m → Bool) → ℝ) : ℝ
- Related work
- knowledgebase: OP-1152
- Verified
- 06 Nov 2026
- Axioms
- none listed
Read back from the Lean
rademacher_expect m X is defined as the sum over all functions s : Fin m → Bool of X s, divided by 2 ^ m (cast to ℝ), for a natural number m and a function X : (Fin m → Bool) → ℝ.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- The uniform expectation of a real random variable on the finite space of Rademacher signs Fin m → Bool. -/ noncomputable def rademacher_expect (m : ℕ) (X : (Fin m → Bool) → ℝ) : ℝ := (∑ s : Fin m → Bool, X s) / (2 ^ m : ℝ)