Explicit Bounds for Entropy Concentration under Linear Constraints

Kostas N. Oikonomou, Peter D. Grunwald

Consider the set of all sequences of $n$ outcomes, each taking one of $m$ values, that satisfy a number of linear constraints. If $m$ is fixed while $n$ increases, most sequences t…