AFTD Auto-Formalizing Theoretical Domains

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 : ℝ)
See it in the graphDiscuss this resultChallenge it