Sampling facts for top-down initializations #
Coordinate marginals, the empty-mask probability, and an elementary bound on that probability. These are shared by the parity and majority proofs.
theorem
Complexity.BooleanAnalysis.bernoulliAverage_coordinate_internal
{ι : Type u_1}
[Fintype ι]
[DecidableEq ι]
(p : ℝ)
(i : ι)
:
theorem
Complexity.BooleanAnalysis.bernoulliAverage_nonempty_internal
{ι : Type u_1}
[Fintype ι]
[DecidableEq ι]
(p : ℝ)
: