AFTD Auto-Formalizing Theoretical Domains

boolean_influence

def

Given a finite type $U$ with decidable equality, a Boolean function $f : (U \to \mathrm{Bool}) \to \mathrm{Bool}$, coordinate $i \in U$, and parameter $p$ in the unit interval unitInterval, the $p$-influence boolean_influence U f i p is the integral with respect to boolean_product_bernoulli U p of $((\mathrm{if}\ f (\mathrm{Function.update}\ x\ i\ \mathrm{true})\ \mathrm{then}\ 1\ \mathrm{else}\ 0) - (\mathrm{if}\ f (\mathrm{Function.update}\ x\ i\ \mathrm{false})\ \mathrm{then}\ 1\ \mathrm{else}\ 0))$.

Statement

noncomputable def boolean_influence (U : Type*) [Fintype U] [DecidableEq U]
    (f : (U → Bool) → Bool) (i : U) (p : unitInterval) : ℝ
Defined in
arXiv:2610.30730 Section 2
Verified
23 Oct 2026
Axioms
none listed
Built on 1
  • boolean_product_bernoulliGiven a finite type $U$ and a parameter $p$ in the unit interval unitInterval (the closed interval $[0, 1]$),…
Used by 3
  • 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.…
  • 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

For a type U equipped with Fintype U and DecidableEq U, a Boolean function f : (U → Bool) → Bool, a coordinate i : U, and a parameter p : unitInterval, boolean_influence U f i p is defined as the Bochner integral with respect to boolean_product_bernoulli U p of the integrand (if f (Function.update x i true) then (1 : ℝ) else 0) - (if f (Function.update x i false) then (1 : ℝ) else 0).

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 p-influence of coordinate i on a Boolean function f under the product Bernoulli measure. -/
noncomputable def boolean_influence (U : Type*) [Fintype U] [DecidableEq U]
    (f : (U → Bool) → Bool) (i : U) (p : unitInterval) : ℝ := ∫ x, ((if f (Function.update x i true) then (1 : ℝ) else 0) -
        (if f (Function.update x i false) then (1 : ℝ) else 0)) ∂(boolean_product_bernoulli U p)
See it in the graphDiscuss this resultChallenge it