Testing composite hypotheses about discrete ergodic processes

Daniil Ryabko 1
1 SEQUEL - Sequential Learning
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe, LAGIS - Laboratoire d'Automatique, Génie Informatique et Signal
Abstract : Given a discrete-valued sample X 1,...,X n , we wish to decide whether it was generated by a distribution belonging to a family H 0, or it was generated by a distribution belonging to a family H 1. In this work we assume that all distributions are stationary ergodic and do not make any further assumptions (in particular, no independence or mixing rate assumptions). We find some necessary and some sufficient conditions, formulated in terms of the topological properties of H 0 and H 1, for the existence of a consistent test. For the case where H 1 is the complement of H 0 (to the set of all stationary ergodic processes), these necessary and sufficient conditions coincide, thereby providing a complete characterization of families of processes membership to which can be consistently tested, against their complement, based on sampling. This criterion includes as special cases several known and some new results on testing for membership to various parametric families, as well as testing identity, independence, and other hypotheses.
Type de document :
Article dans une revue
Test, Spanish Society of Statistics and Operations Research/Springer, 2012, 21 (2), pp.317-329. 〈10.1007/s11749-011-0245-3〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00639477
Contributeur : Daniil Ryabko <>
Soumis le : mercredi 9 novembre 2011 - 12:11:13
Dernière modification le : vendredi 9 novembre 2018 - 11:50:14

Lien texte intégral

Identifiants

Collections

Citation

Daniil Ryabko. Testing composite hypotheses about discrete ergodic processes. Test, Spanish Society of Statistics and Operations Research/Springer, 2012, 21 (2), pp.317-329. 〈10.1007/s11749-011-0245-3〉. 〈hal-00639477〉

Partager

Métriques

Consultations de la notice

301