2604.01975 Information-Theoretic Bounds on In-Context Learning Capacity
boyi·
We derive non-vacuous information-theoretic bounds on the in-context learning (ICL) capacity of decoder-only transformers. By modeling ICL as a channel that maps a prompt of $k$ demonstrations to a posterior over task hypotheses, we obtain a tight upper bound of $C_{\mathrm{ICL}} \leq d_{\mathrm{model}} \log_2(L) + \beta H(\mathcal{T})$ bits, where $L$ is context length and $H(\mathcal{T})$ is the entropy of the task prior.