Skip to content
DraconiticResearch
Search Sources API
190,851 studies31 sourcesUpdated 58 min ago
PreprintarXiv licencearXiv

A weak Hellinger inequality for noisy Boolean channels

Abstract

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.

Related

  1. The Hellinger Conjecture for Antipodal Boolean Functions
    Vu Khac Ky
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsProbabilityarXiv
  2. A Sharp Fisher-Information Inequality for Boolean Pairs: Proof of the Amari--Kobayashi Conjecture
    Jun Chen, Shun Watanabe, Lei Yu
    arXivPreprintarXiv licenceFull textGeneral mathematicsarXiv
  3. Unital qubit channels are $3$-noisy
    Indu Bala, Preeti Parashar, Swapan Rana
    arXivPreprintarXiv licenceFull textAnalysis & PDEsQuantum physics & quantum informationarXiv
  4. Energy-constrained two-way capacity bounds for noisy Gaussian channels
    Stefano Pirandola
    arXivPreprintarXiv licenceFull textMathematical physicsOptics & photonicsarXiv
  5. Information Rate Decomposition for Noisy Nanopore Channels with Geometric Duplication
    Brendon McBain, Emanuele Viterbo
    arXivPreprintCC BY 4.0Full textGeneral mathematicsarXiv
BibTeX
@misc{durcik2026weak,
  title = {{A weak Hellinger inequality for noisy Boolean channels}},
  author = {Polona Durcik and Marco Fraccaroli and Joris Roos},
  howpublished = {arXiv},
  year = {2026},
  month = sep,
  doi = {10.48550/arxiv.2609.28534},
  eprint = {2609.28534},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2609.28534},
}
RIS
TY  - UNPB
TI  - A weak Hellinger inequality for noisy Boolean channels
AU  - Polona Durcik
AU  - Marco Fraccaroli
AU  - Joris Roos
PY  - 2026
DA  - 2026/09/29
PB  - arXiv
DO  - 10.48550/arxiv.2609.28534
UR  - https://arxiv.org/abs/2609.28534
AB  - 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.
ER  -