Let be an integer and let be uniform on . For , the noisy observation is , where the signs are mutually independent, independent of , and have mean . A binary channel is specified by a function , the conditional mean of an auxiliary sign given . A Boolean summary is a channel . All logarithms are natural. The entropy of a sign of mean is , with . Its entropy deficit is . The information of a binary channel is . The noise operator is . Entropy production is the instantaneous decrease of information along for . The extremal question asks which binary channel maximizes at fixed initial information .
Courtade and Kumar conjectured that a single coordinate is optimal among Boolean summaries at every noise level and in every dimension. Ordentlich, Shayevitz, and Weinstein obtained asymptotically sharp high-noise bounds for Boolean functions whose mean is zero. Samorodnitsky proved the conjecture for all Boolean functions in a dimension-independent high-noise range.
Write for the increasing inverse of from to . The preprint proves for every binary channel and every . Soft coordinates are channels of the form , with . They attain equality when . The preprint also derives a Boolean upper bound that uses the entropy of the output.
The Lean library BooleanNoise proves the universal Boolean inequality for , including dimension zero. Soft coordinates that are Boolean summaries attain the Lean library’s Boolean bound when . The Lean library does not contain the output-entropy refinement. The Lean library proves an entropy-production bound for binary channels taking values in that are increasing in each coordinate. For binary channels taking values in , the Lean library proves a sharp entropy-production bound only when information is at most . Lean has checked every result of the Lean library, so the Lean library is the reference for these statements. The preprint guides only the order and names of the results.
BooleanNoise is a Lean library: 12 items, in six groups. Each has a page written by OctoInform, listed below.
No item matches.