The Hellinger Conjecture for Antipodal Boolean Functions

2026-10-09来源 arXiv math.ITEnglish
arXiv:2610.10618v1 Announce Type: new Abstract: The balanced Hellinger conjecture compares the overlap of two output laws induced by a Boolean decision under binary symmetric noise. We prove that a single input coordinate minimizes this overlap among antipodal decisions, whose values reverse when all input signs are reversed, throughout the noise interval. The proof uses a normalized nuclear norm of the cross-class block of the Gram matrix of square-root channel densities. Multiplication by an antipodal decision exchanges the even and odd Fourier spaces preserved by the Gram matrix. A coordinate exchange attains the minimum cost of matching their spectra. A matrix contraction extends the sharp bound to arbitrary independent binary-input channels. Fixed coordinate flips and randomized decisions follow from the same argument and concavity. These extensions give bounds for information and testing, including linear Gaussian observations, and a weighted edge-boundary inequality.

原文:https://www.a8q9.cn/en/article/the-hellinger-conjecture-for-antipodal-boolean-functions-96a97e.html

相关文章