@inproceedings{3bce3b8af0b94ae6a70bd9e440bd2f04,
title = "Universal piecewise linear regression of individual sequences: Lower bound",
abstract = "We consider universal piecewise linear regression of real valued bounded sequences under the squared loss function. In this setting, we present a lower bound on the regret of a universal sequential piecewise linear regressor compared to the best piecewise linear regressor that has access to the entire sequence in advance. This lower bound is tight in that it achieves the corresponding upper bound, suggesting a minmax optimality of the sequential regressor, for every individual bounded sequence.",
keywords = "Minimax methods, Piecewise linear approximation, Prediction methods, Regression, Universal",
author = "Zeitler, \{Georg C.\} and Singer, \{Andrew C.\} and Kozat, \{Suleyman S.\}",
year = "2007",
doi = "10.1109/ICASSP.2007.366811",
language = "English",
isbn = "1424407281",
series = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",
pages = "III841--III844",
booktitle = "2007 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '07",
note = "2007 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '07 ; Conference date: 15-04-2007 Through 20-04-2007",
}