Universal Linear Least-Squares Prediction in the Presence of Noise

Universal linear least squares prediction of real-valued bounded individual sequences in the presence of additive bounded noise is considered. It is shown that there is a sequential predictor observing noisy samples of the sequence to be predicted only, whose loss in terms of the noise-free sequence is asymptotically as small as that of the best batch predictor out of the class of all linear predictors with knowledge of the entire noisy sequence in advance.