Approximating a sequence of observations by a simple process - HEC Paris - École des hautes études commerciales de Paris Access content directly
Journal Articles Annals of Statistics Year : 2004

Approximating a sequence of observations by a simple process

Eilon Solan
  • Function : Author
  • PersonId : 858141

Abstract

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 the empirical frequency, as well as the empirical one-step transitions along a realization from the approximating process, are close to that of the given sequence. We generalize the result to the case where the one-step transitions are required to be in given polyhedra.

Dates and versions

hal-00464946 , version 1 (18-03-2010)

Identifiers

Cite

Dinah Rosenberg, Nicolas Vieille, Eilon Solan. Approximating a sequence of observations by a simple process. Annals of Statistics, 2004, Vol.32,n°6, pp.2742-2775. ⟨10.1214/009053604000000643⟩. ⟨hal-00464946⟩
151 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More