{"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","summary":"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.…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-16","reactions":{}}