AFTD Auto-Formalizing Theoretical Domains

boolean_product_bernoulli

def

Given a finite type $U$ and a parameter $p$ in the unit interval unitInterval (the closed interval $[0, 1]$), boolean_product_bernoulli U p is the product measure on $U \to \mathrm{Bool}$ given by MeasureTheory.Measure.pi where each coordinate is independently distributed according to the Bernoulli measure ProbabilityTheory.bernoulliMeasure true false p on $\mathrm{Bool}$ with parameter $p$.

Statement

noncomputable def boolean_product_bernoulli (U : Type*) [Fintype U] (p : unitInterval) :
    MeasureTheory.Measure (U → Bool)
Defined in
arXiv:2610.30730 Section 2
Verified
23 Oct 2026
Axioms
none listed
Used by 7
  • bpe_deviation_probGiven parameters (p : ℝ), hypothesis (hp : 0 < p ∧ p < 1), (k N : ℕ), and (c ε : ℝ), bpe_deviation_prob p hp k N c ε is the real number…
  • boolean_influenceGiven a finite type $U$ with decidable equality, a Boolean function $f : (U \to \mathrm{Bool}) \to \mathrm{Bool}$, coordinate $i \in U$,…
  • boolean_influence_const_falseFor any finite type $U$ with decidable equality, coordinate $i \in U$, and parameter $p$ in unitInterval, the influence of coordinate…
  • discrete_poincare_monotone_booleanLet $U$ be a finite non-empty type with decidable equality, and let $f : (U \to \mathrm{Bool}) \to \mathrm{Bool}$ be a monotone function.…
  • bpe_deviation_prob_nonnegFor any source bias p ∈ (0, 1), step count k, input length N, target constant c, and tolerance ε, the deviation probability…
  • boolean_product_bernoulli_isProbabilityMeasureFor any finite type $U$ and parameter $p \in [0, 1]$ in unitInterval, the product Bernoulli measure boolean_product_bernoulli U p on…
  • boolean_influence_le_oneFor any finite type $U$ with decidable equality, monotone Boolean function $f : (U \to \mathrm{Bool}) \to \mathrm{Bool}$, coordinate…

Read back from the Lean

The declaration defines boolean_product_bernoulli, which takes a type U equipped with a finite instance ([Fintype U]) and a parameter p in the unit interval $[0, 1]$ (unitInterval), and returns the measure on functions U → Bool given by the product measure (MeasureTheory.Measure.pi) of the constant family assigning to each element of U the measure ProbabilityTheory.bernoulliMeasure true false p.

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 product Bernoulli measure with parameter p on the hypercube {0, 1}^U. -/
noncomputable def boolean_product_bernoulli (U : Type*) [Fintype U] (p : unitInterval) :
    MeasureTheory.Measure (U → Bool) := MeasureTheory.Measure.pi (fun _ : U ↦ ProbabilityTheory.bernoulliMeasure true false p)
See it in the graphDiscuss this resultChallenge it