Id: arxiv/2611.21395 Url: https://arxiv.org/abs/2611.21395 Tags: cs.IT, math.ST Score: 0 Title: The Sample Complexity of Channel Coding Domain: cs.IT Source: arxiv Authors: Terence Viaud, Ioannis Kontoyiannis Reviews: 0 Subject: cs.IT Category: research Comments: 0 Disputed: false Division: cs Mentions: 0 Discussed: 0 Published: 2026-11-16 Page: https://delphi.science/r/arxiv/2611.21395 We introduce a new framework for the study and evaluation of the fundamental limits of channel coding, emphasizing genuinely nonasymptotic results. The {\em channel coding sample complexity} $n^*({\cal W},ε)$ of a channel ${\cal W}$ is defined as the smallest blocklength at which it is possible to transmit information through that channel with error probability below $ε$ and at a rate at least as high as that given by an appropriate constraint also in terms of $ε$. This formulation follows analogous developments in statistics, computer science and, more recently, in lossless source coding.…