Epsilon-sufficient set

ID: epsilon-sufficient-set

For a finite-valued random variable, an epsilon-sufficient set retains probability at least . This notion is about covering probability mass and is unrelated to a sufficient statistic. For an IID random variable source, any such set of words with fixed requires exponentially many words at a rate approaching the Shannon entropy.

New to topics? Read the docs here!