Optimal control
COLT '90 Proceedings of the third annual workshop on Computational learning theory
An introduction to Kolmogorov complexity and its applications (2nd ed.)
An introduction to Kolmogorov complexity and its applications (2nd ed.)
COLT' 98 Proceedings of the eleventh annual conference on Computational learning theory
A game of prediction with expert advice
Journal of Computer and System Sciences - Special issue on the eighth annual workshop on computational learning theory, July 5–8, 1995
Genral Linear Relations among Different Types of Predictive Complexity
ALT '99 Proceedings of the 10th International Conference on Algorithmic Learning Theory
On the Absence of Predictive Complexity for Some Games
ALT '02 Proceedings of the 13th International Conference on Algorithmic Learning Theory
Mixability and the Existence of Weak Complexities
COLT '02 Proceedings of the 15th Annual Conference on Computational Learning Theory
Hi-index | 0.00 |
The paper introduces a way of re-constructing a loss function from predictive complexity. We show that a loss function and expectations of the corresponding predictive complexity w.r.t. the Bernoulli distribution are related through the Legendre transformation. It is shown that if two loss functions specify the same complexity then they are equivalent in a strong sense.