The Mutual Information in the Vicinity of Capacity-Achieving Input Distributions

The mutual information is bounded from above by a decreasing affine function of the square of the distance between the input distribution and the set of all capacity-achieving input distributions Π<italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><sub>A</sub></i>, on small enough neighborhoods of Π<italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><sub>A</sub></i>, using an identity due to Topsøe and the Pinsker’s inequality, assuming that the input set of the channel is finite and the constraint set A is polyhedral, i.e., can be described by (possibly multiple but) finitely many linear constraints. Counterexamples demonstrating nonexistence of such a quadratic bound are provided for the case of infinitely many linear constraints and the case of infinite input sets. Using Taylor’s theorem with the remainder term, rather than the Pinsker’s inequality and invoking Moreau’s decomposition theorem the exact characterization of the slowest decrease of the mutual information with the distance to Π<italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><sub>A</sub></i> is determined on small neighborhoods of Π<italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><sub>A</sub></i>. Corresponding results for classical-quantum channels are established under separable output Hilbert space assumption for the quadratic bound and under finite-dimensional output Hilbert space assumption for the exact characterization. Implications of these observations for the channel coding problem and applications of the proof techniques to related problems are discussed.

Authors

Institutions

Publication Details

Journal
IEEE Transactions on Information Theory
Published
2025-04-17
DOI
https://doi.org/10.1109/tit.2025.3562098
Primary Topic
Neural Networks and Applications
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

The Mutual Information in the Vicinity of Capacity-Achieving Input Distributions

Barış Nakiboğlu, Hao–Chung Cheng
IEEE Transactions on Information Theory
Neural Networks and Applications
article

The Mutual Information in the Vicinity of Capacity-Achieving Input Distributions

Barış Nakiboğlu, Hao–Chung Cheng
article en

Abstract

The mutual information is bounded from above by a decreasing affine function of the square of the distance between the input distribution and the set of all capacity-achieving input distributions Π<italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><sub>A</sub></i>, on small enough neighborhoods of Π<italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><sub>A</sub></i>, using an identity due to Topsøe and the Pinsker’s inequality, assuming that the input set of the channel is finite and the constraint set A is polyhedral, i.e., can be described by (possibly multiple but) finitely many linear constraints. Counterexamples demonstrating nonexistence of such a quadratic bound are provided for the case of infinitely many linear constraints and the case of infinite input sets. Using Taylor’s theorem with the remainder term, rather than the Pinsker’s inequality and invoking Moreau’s decomposition theorem the exact characterization of the slowest decrease of the mutual information with the distance to Π<italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><sub>A</sub></i> is determined on small neighborhoods of Π<italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><sub>A</sub></i>. Corresponding results for classical-quantum channels are established under separable output Hilbert space assumption for the quadratic bound and under finite-dimensional output Hilbert space assumption for the exact characterization. Implications of these observations for the channel coding problem and applications of the proof techniques to related problems are discussed.

IEEE Transactions on Information TheoryVol. 71(8)
National Taiwan University of Science and Technology (TW), National Taiwan University (TW), Middle East Technical University (TR), National Taipei University (TW)
Türkiye Bilimsel ve Teknolojik Araştırma Kurumu, National Science and Technology Council
Openalex Percentile: Top 97%
Neural Networks and Applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.