Uniform hypothesis testing for finite-valued stationary processes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Statistics Year : 2014

Uniform hypothesis testing for finite-valued stationary processes

Daniil Ryabko
  • Function : Correspondent author
  • PersonId : 848126

Connectez-vous pour contacter l'auteur

Abstract

Given a discrete-valued sample $X_1,\dots,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 (e.g. no independence or mixing rate assumptions). We would like to have a test whose probability of error (both Type I and Type II) is uniformly bounded. More precisely, we require that for each $\epsilon$ there exist a sample size $n$ such that probability of error is upper-bounded by $\epsilon$ for samples longer than $n$. We find some necessary and some sufficient conditions on $H_0$ and $H_1$ under which a consistent test (with this notion of consistency) exists. These conditions are topological, with respect to the topology of distributional distance.
Fichier principal
Vignette du fichier
1uf_arx.pdf (133.53 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00610009 , version 1 (20-07-2011)
inria-00610009 , version 2 (26-12-2014)

Identifiers

Cite

Daniil Ryabko. Uniform hypothesis testing for finite-valued stationary processes. Statistics, 2014, 48 (1), pp.121-128. ⟨10.1080/02331888.2012.719511⟩. ⟨inria-00610009v2⟩
170 View
246 Download

Altmetric

Share

Gmail Facebook X LinkedIn More