Suboptimal measures of predictive complexity for absolute loss function

DOI10.1006/INCO.2001.3066MaRDI QIDQ1854535zbMATH OpenOpenAlexFDO

Authors Vladimir V. V'yugin

Publication date 14 January 2003

Published in Information and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/inco.2001.3066

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Recommendations

• Predictive Complexity for Games with Finite Outcome Spaces
• scientific article; zbMATH DE number 2089356
• Predictive complexity and information
• scientific article; zbMATH DE number 1966614
• On complexity of easy predictable sequences

Cites work

• scientific article; zbMATH DE number 1010621 (Why is no real title available?)
• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• A game of prediction with expert advice
• Complexity Approximation Principle
• How to use expert advice
• Present Position and Potential Developments: Some Personal Views: Statistical Theory: The Prequential Approach
• Stochastic complexity and modeling
• THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS
• The weighted majority algorithm

Cited in

(12)

• Most sequences are stochastic
• Complexity of simple nonlogarithmic loss functions
• Predictive complexity and generalized entropy rate of stationary ergodic processes
• Constructing perfect steganographic systems
• Loss functions, complexities, and the Legendre transformation.
• Algorithmic Learning Theory
• Extremal relations between additive loss functions and the Kolmogorov complexity
• Worst-case bounds for the logarithmic loss of predictors
• scientific article; zbMATH DE number 2089357 (Why is no real title available?)
• scientific article; zbMATH DE number 1966614 (Why is no real title available?)
• scientific article; zbMATH DE number 1453026 (Why is no real title available?)
• The weight of competence under a realistic loss function

This page was built for publication: Suboptimal measures of predictive complexity for absolute loss function

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1854535)