485361ceeadcc548.tex
1: \begin{abstract}
2: 	Mixability is a property of a loss which characterizes when fast
3: 	convergence is possible in the game of prediction with expert
4: 	advice. We show that a key property of mixability generalizes, and
5: 	the exp and log operations present in the usual theory are not as
6: 	special as one might have thought.
7: 	In doing this we introduce a
8: 	more general notion of $\Phi$-mixability where $\Phi$ is a general
9: 	entropy (\ie, any convex function on probabilities). We show how a property 
10: 	shared by the convex dual of any such entropy yields a natural
11: 	algorithm (the minimizer of a regret bound) which, analogous to the
12: 	classical aggregating algorithm, is guaranteed a constant regret
13: 	when used with $\Phi$-mixable losses.
14: 	We characterize precisely which $\Phi$ have $\Phi$-mixable losses
15: 	and put forward a number of conjectures about the optimality and
16: 	relationships between different choices of entropy.
17: 	% show how mixability with respect to a given $\Phi$ implies
18: 	% mixability with respect to another.
19: \end{abstract}
20: