Prediction of random sequences and universal coding

zbMath0666.94009MaRDI QIDQ1117199

Boris Ya. Ryabko

Publication date: 1988

Published in: Problems of Information Transmission (Search for Journal in Brave)

zbMATH Keywords

coding theoryprediction problem

Mathematics Subject Classification ID

Inference from stochastic processes and prediction (62M20) Signal detection and filtering (aspects of stochastic processes) (60G35) Communication, information (94A99) Measures of information, entropy (94A17) Prediction theory (aspects of stochastic processes) (60G25)

Related Items (33)

UNIVERSAL CODING AND PREDICTION ON ERGODIC RANDOM POINTS ⋮ Using data compressors to construct order tests for homogeneity and component independence ⋮ Unnamed Item ⋮ Intermittent estimation of stationary time series ⋮ Divergence rates of Markov order estimators and their application to statistical estimation of stationary ergodic processes ⋮ Weakly universally consistent static forecasting of stationary and ergodic time series via local averaging and least squares estimates ⋮ Unnamed Item ⋮ Predicting non-stationary processes ⋮ Using ideas of Kolmogorov complexity for studying biological texts ⋮ Estimating the conditional expectations for continuous time stationary processes ⋮ Some Sufficient Conditions on an Arbitrary Class of Stochastic Processes for the Existence of a Predictor ⋮ Universal rates for estimating the residual waiting time in an intermittent way ⋮ Application of data compression methods to nonparametric estimation of characteristics of discrete-time stochastic processes ⋮ Learning the fundamentals in a stationary environment ⋮ On universal estimates for binary renewal processes ⋮ Time series prediction based on data compression methods ⋮ Nonparametric sequential prediction for stationary processes ⋮ Limitations on intermittent forecasting ⋮ Discrimination between B-processes is impossible ⋮ Prediction for discrete time series ⋮ Universal codes as a basis for time series testing ⋮ An Open Problem on Strongly Consistent Learning of the Best Prediction for Gaussian Processes ⋮ Application of Kolmogorov complexity and universal codes to identity testing and nonparametric testing of serial independence for time series ⋮ Universal codes as a basis for nonparametric testing of serial independence for time series ⋮ On universal algorithms for classifying and predicting stationary processes ⋮ Limits to classification and regression estimation from ergodic processes ⋮ Strongly consistent nonparametric forecasting and regression for stationary ergodic sequences. ⋮ Things Bayes Can’t Do ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On asymptotically optimal methods of prediction and adaptive coding for Markov sources ⋮ Unnamed Item

This page was built for publication: Prediction of random sequences and universal coding