In this paper we introduce a general method that allows to prove tight linear inequalities between different types of predictive complexity and thus we generalise our previous results. The method relies upon probabilistic considerations and allows to describe (using geometrical terms) the sets of coefficients which correspond to true inequalities. We also apply this method to the square-loss and logarithmic complexity and describe their relations which were not covered by our previous research.
CITATION STYLE
Kalnishkan, Y. (1999). General linear relations among different types of predictive complexity. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1720, pp. 323–334). Springer Verlag. https://doi.org/10.1007/3-540-46769-6_27
Mendeley helps you to discover research relevant for your work.