Universal data compression and linear prediction

Meir Feder, Andrew C. Singer

Research output: Contribution to journalConference articlepeer-review


The relationship between prediction and data compression can be extended to universal prediction schemes and universal data compression. Recent work shows that minimizing the sequential squared prediction error for individual sequences can be achieved using the same strategies which minimize the sequential codelength for data compression of individual sequences. Defining a 'probability' as an exponential function of sequential loss, results from universal data compression can be used to develop universal linear prediction algorithms. Specifically, we present an algorithm for linear prediction of individual sequences which is twice-universal, over parameters and model orders.

Original languageEnglish (US)
Pages (from-to)511-520
Number of pages10
JournalData Compression Conference Proceedings
StatePublished - 1998
Externally publishedYes
EventProceedings of the 1998 Data Compression Conference, DCC - Snowbird, UT, USA
Duration: Mar 30 1998Apr 1 1998

ASJC Scopus subject areas

  • Computer Networks and Communications


Dive into the research topics of 'Universal data compression and linear prediction'. Together they form a unique fingerprint.

Cite this