Predicting a binary sequence almost as well as the optimal biased coin
type: Item
instance of: scholarly article
title: Predicting a binary sequence almost as well as the optimal biased coin
zbMATH Open document ID: 1028.68116
DOI: 10.1016/S0890-5401(02)00033-0
author: Yoav Freund
published in: Information and Computation
publication date: 2003-07-29T00:00:00Z
Mathematics Subject Classification ID: 68T05
zbMATH DE Number: 1956110
zbMATH Keywords: Bayes algorithm
zbMATH Keywords: Jeffrey's prior
MaRDI profile type: Publication
cites work: The minimum description length principle in coding and modeling
cites work: Q3865268
cites work: An analog of the minimax theorem for vector payoffs
cites work: Q5829371
cites work: How to use expert advice
cites work: On prediction of individual sequences
cites work: Jeffreys' prior is asymptotically least favorable under entropy risk
cites work: Universal portfolios with side information
cites work: Universal Portfolios
cites work: Universal noiseless coding
cites work: Universal prediction of individual sequences
cites work: Q5532825
cites work: Prediction in the worst case
cites work: Regret in the on-line decision problem
cites work: Q3245635
cites work: A Simple Adaptive Procedure Leading to Correlated Equilibrium
cites work: A general minimax result for relative entropy
cites work: Q4247216
cites work: Q4023358
cites work: The weighted majority algorithm
cites work: Q4774952
cites work: Q3995624
cites work: Universal modeling and coding
cites work: Fisher information and stochastic complexity
cites work: Universal sequential coding of single messages
cites work: Q4159292
cites work: A game of prediction with expert advice
cites work: Periodic Sigma Functions
cites work: The context-tree weighting method: basic properties
cites work: Minimax redundancy for the class of memoryless sources
cites work: Asymptotic minimax regret for data compression, gambling, and prediction
cites work: A decision-theoretic extension of stochastic complexity and its applications to learning
description: scientific article; zbMATH DE number 1956110