Proceedings of 37th Conference on Foundations of Computer Science
Download PDF

Abstract

The authors consider universal data compression, universal portfolio selection (online portfolio algorithms) and the relationship of both to information theory. Apparently the fundamental minimax redundancy game in data compression and the minimax regret game for the growth rate of wealth in investment have the same answer. There is also a duality between entropy rate and the growth rate of wealth.
Like what you’re reading?
Already a member?
Get this article FREE with a new membership!