Approximating a sequence of observations by a simple process

Dinah Rosenberg, Eilon Solan, Nicolas Vieille

Given an arbitrary long but finite sequence of observations from a finite set, we construct a simple process that approximates the sequence, in the sense that with high probability…