Universal piecewise linear least squares prediction

David Luengo, Suleyman S. Kozat, Andrew C. Singer

Research output: Contribution to journalConference articlepeer-review


We consider the problem of sequential prediction of real-valued sequences using piece-wise linear models under the square-error loss function. In this context, we demonstrate a sequential algorithm for prediction whose accumulated squared error for every bounded sequence is asymptotically as small as that of the best fixed predictor for that sequence taken from the class of piecewise linear predictors. We also show that this predictor is optimal in certain settings in a particular min-max sense. This approach can also be applied to the class of piecewise constant predictors, for which a similar universal sequential algorithm can be derived with corresponding min-max optimality.

Original languageEnglish (US)
Pages (from-to)198
Number of pages1
JournalIEEE International Symposium on Information Theory - Proceedings
StatePublished - 2004
EventProceedings - 2004 IEEE International Symposium on Information Theory - Chicago, IL, United States
Duration: Jun 27 2004Jul 2 2004

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics


Dive into the research topics of 'Universal piecewise linear least squares prediction'. Together they form a unique fingerprint.

Cite this