Approximating a Sequence of Observations by a Simple Process - HAL Accéder directement au contenu
Rapport Année : 2002

Approximating a Sequence of Observations by a Simple Process

Résumé

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.
Loading...
Fichier non déposé

Dates et versions

hal-00593643, version 1 (16-05-2011)

Identifiants

  • HAL Id : hal-00593643 , version 1

Citer

Dinah Rosenberg, Eilon Solan, Nicolas Vieille. Approximating a Sequence of Observations by a Simple Process. 2002. ⟨hal-00593643⟩
79 Consultations
0 Téléchargements
Dernière date de mise à jour le 13/04/2024
comment ces indicateurs sont-ils produits

Partager

Gmail Facebook Twitter LinkedIn Plus