Minimal high-probability source-set exponent

ID: minimal-high-probability-source-set-exponent

For a finite-alphabet IID source and fixed , the smallest set of length- strings carrying probability at least has size . The typical set bounds give the upper estimate. For the lower estimate, any such set intersects the typical set in probability bounded away from zero, while each typical string has probability at most .

New to topics? Read the docs here!