The Minimax Redundancy is a Lower Bound for Most Sources.

Neri Merhav, Meir Feder

Browse the full DCC paper archive.