Universal Context Tree PTH-Order Least Squares Prediction

摘要

We examine the sequential prediction of individual sequences under the square error loss using a competitive algorithm framework. Previous work has described a first-order algorithm that competes against a doubly exponential number of piecewise linear mod