AI & ML
Mismatch Capacity under Stochastic Decoding
arXiv math.IT0 views
arXiv:2604.17964v2 Announce Type: replace Abstract: This article investigates channel capacity under mismatched stochastic decoding. Feinstein- and Verd\'u-Han-type bounds on the error probability of coded communication are derived for sequences of $n$-letter channels and decoding metrics. These are used to obtain an information-spectrum formula for the corresponding channel capacity: the supremum, over all input distribution sequences, of the limit inferior in probability of the sequence of normalized mismatched information densities. This formula yields the mismatched analog of the Verd\'u-Han channel capacity formula. For discrete-memoryless channels and product metrics, uniform integrability allows to show that the limit product-space improvements of the generalized mutual information and the LM rate give the mismatch capacity under stochastic decoding. This establishes the stochastic decoding counterpart of the Csisz\'ar-Narayan conjecture. Relationships among the capacity formulas of related decoders are investigated. A number of examples are discussed including the case of binary-input binary-output channels and decoding metrics, where capacity is characterized in single-letter form.
Source:https://arxiv.org/abs/2604.17964PreviousOptimal Multi-bit Generative Watermarking Schemes Under Worst-Case False-Alarm ConstraintsNextTowards Diverse and Comprehensive Benchmarks for Mutual Information Estimation
Related posts
The Autonomous Edge — Issue #13: Cheaper Agents, Harder Governance (Week of November 2, 2026)
0dev.to AI

Plano Físico vs Plano Funcional en AWS Networking: cómo los arquitectos senior resuelven lo que otros no ven
0dev.to AWS
We built Origami Tutor: free paper-craft lessons you can turn and replay in 3D
0dev.to WebDev
From two authorized photos to a short AI rap video (consent-first workflow)
0dev.to WebDev
Check a File Hash in the Browser, Without Uploading the File
0dev.to WebDev
Your AI keys were leaked at a platform. A local guard you can paste catches the abuse before the invoice.
0dev.to Security