← All papers
First page of A weak Hellinger inequality for noisy Boolean channels

A weak Hellinger inequality for noisy Boolean channels

Polona Durcik, Marco Fraccaroli, Joris Roos

cs.IT Sep 22, 2026 · v2 math.CO
The main results, including a three-parameter inequality proved with polynomial approximations and computer-assisted positivity checks, are formally verified in Lean 4.
A weak form of the Hellinger conjecture of Anantharam, Bogdanov, Chakrabarti, Jayram, and Nair for the binary symmetric channel is proved: dictator functions maximize Hellinger $Φ$-entropy among all Boolean functions of the input and all one-bit statistics of the output of a noisy channel. The technical heart of the matter is an explicit inequality in three real parameters, which is proved using explicit polynomial approximations and computer-assisted positivity checks. The results are also formally verified in Lean 4.

The Hellinger conjecture of Anantharam et al. for the binary symmetric channel would imply the Courtade–Kumar conjecture that dictator functions maximize mutual information on noisy inputs. Both remain open beyond the high-noise regime.

A weak form of the conjecture is proved, in which the output Y is replaced by a one-bit statistic g(Y). Via a data processing inequality for the reverse hypercontractivity parameter, the problem reduces to an explicit inequality F(s,c,d) ≥ 0 in three real parameters. That inequality is proved using an integral representation of a normalized KL divergence, explicit polynomial approximations and computer-assisted positivity checks. The results are formally verified in Lean 4.

Dictator functions maximize Hellinger Φ-entropy among all Boolean functions of the input and all one-bit statistics of the output. Equality in the three-point inequality holds exactly when s ∈ {0,1}, or c+d=1, or s=1/2 and c=d.