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

Designing a Form That Asks for Birth Date, Time and Place (No Code, Just the Tricky Parts)
0dev.to UX
메타 Quest 2 OS 업데이트 종료, 약시 훈련 루틴에는 무슨 일이 생기나
0dev.to News
How to Put a Logo in a QR Code (and Make Sure It Still Scans)
0dev.to Design
Why Luxury Fine Jewelry Brands Are Ditching Physical Video Shoots for 3D CAD Commercials in 2026
0dev.to Design

How AI Is Changing Healthcare in 2026 - And Why Developers Should Pay Attention
0dev.to Productivity

When Should Singapore Healthcare Enterprises Hire AI Developers?
0dev.to Productivity