Bounds from a Card Trick
arXiv:1011.4609
Abstract
We describe a new variation of a mathematical card trick, whose analysis leads to new lower bounds for data compression and estimating the entropy of Markov sources.
Submitted to a journal on 23/03/10