Adaptive filter theory
Prediction, Learning, and Games
Prediction, Learning, and Games
Universal Linear Least-Squares Prediction in the Presence of Noise
SSP '07 Proceedings of the 2007 IEEE/SP 14th Workshop on Statistical Signal Processing
Universal linear prediction by model order weighting
IEEE Transactions on Signal Processing
Universal Piecewise Linear Prediction Via Context Trees
IEEE Transactions on Signal Processing - Part II
Universal Switching Linear Least Squares Prediction
IEEE Transactions on Signal Processing
Universal prediction of individual binary sequences in the presence of noise
IEEE Transactions on Information Theory
Universal linear least squares prediction: upper and lower bounds
IEEE Transactions on Information Theory
| Hi-index | 35.68 |
In this correspondence, we consider sequential prediction of a real-valued individual signal from its past noisy samples, under square error loss. We refrain from making any stochastic assumptions on the generation of the underlying desired signal and try to achieve uniformly good performance for any deterministic and arbitrary individual signal. We investigate this problem in a competitive framework, where we construct algorithms that perform as well as the best algorithm in a competing class of algorithms for each desired signal. Here, the best algorithm in the competition class can be tuned to the underlying desired clean signal even before processing any of the data. Three different frameworks under additive noise are considered: the class of a finite number of algorithms; the class of all pth order linear predictors (for some fixed order p); and finally the class of all switching pth order linear predictors.