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

I Stopped Writing Giant Prompts. This 3-Step Pattern Fixed My AI Output
0dev.to

GPT-Image-2.6 Flare vs Sunburst: ¿qué modelo deberías usar?
0dev.to
Writing Online for 30 Days: What Actually Brings Readers (It's Not Posting More)
0dev.to
Blind RSA in circl ignored the reader you passed it
0dev.to
HN: Envelox: Secure en Private PGP email
0Hacker News New
Faaah (Filesystem as an AI Handler) – Agent Subscription as OpenAI API via Files
0Hacker News New