Minimax nonparametric hypothesis testing for ellipsoids and Besov bodies

We observe an infinitely dimensional Gaussian random vector x = ξ + v where ξ is a sequence of standard Gaussian variables and v ∈ l2 is an unknown mean. We consider the hypothesis testing problem H0 : v = 0 versus alternatives for the sets . The sets Ve are l q -ellipsoids of semi-axes ai = i-s R/e with l p -ellipsoid of semi-axes bi = i-r pe /e removed or similar Besov bodies Bq,t;s (R/e) with Besov bodies Bp,h;r (pe /e) removed. Here or are the parameters which define the sets Ve for given radii pe → 0 , 0 0 ; e → 0 is the asymptotical parameter. We study the asymptotics of minimax second kind errors and construct asymptotically minimax or minimax consistent families of tests , if it is possible. We describe the partition of the set of parameters κ into regions with different types of asymptotics: classical, trivial, degenerate and Gaussian (of various types). Analogous rates have been obtained in a signal detection problem for continuous variant of white noise model: alternatives correspond to Besov or Sobolev balls with Besov or Sobolev balls removed. The study is based on an extension of methods of constructions of asymptotically least favorable priors. These methods are applicable to wide class of “convex separable symmetrical" infinite-dimensional hypothesis testing problems in white Gaussian noise model. Under some assumptions these methods are based on the reduction of hypothesis testing problem to convex extreme problem: to minimize specially defined Hilbert norm over convex sets of sequences of measures πi on the real line. The study of this extreme problem allows to obtain different types of Gaussian asymptotics. If necessary assumptions do not hold, then we obtain other types of asymptotics.

[1]  M. Burnashev On the Minimax Detection of an Inaccurately Known Signal in a White Gaussian Noise Background , 1979 .

[2]  Extremum problems in minimax signal detection forlq-ellipsoids with anlp-ball removed , 1999 .

[3]  I. Daubechies,et al.  Wavelets on the Interval and Fast Wavelet Transforms , 1993 .

[4]  On Asymptotically Exact Testing of Nonparametric Hypotheses , 1993 .

[5]  I. Daubechies,et al.  Multiresolution analysis, wavelets and fast algorithms on an interval , 1993 .

[6]  R. Z. Khasʹminskiĭ,et al.  Statistical estimation : asymptotic theory , 1981 .

[7]  I. Johnstone,et al.  Wavelet Shrinkage: Asymptopia? , 1995 .

[8]  A. Tsybakov,et al.  Asymptotically exact nonparametric hypothesis testing in sup-norm and at a fixed point , 2000 .

[9]  I. Johnstone,et al.  Minimax estimation via wavelet shrinkage , 1998 .

[10]  E. Mammen,et al.  Optimal spatial adaptation to inhomogeneous smoothness: an approach based on kernel estimates with variable bandwidth selectors , 1997 .

[11]  Yu. I. Ingster An asymptotic minimax testing of nonparametric hypotheses on the density of the distribution of an independent sample , 1986 .

[12]  MINIMAX DETECTION OF A SIGNAL FOR BESOV BODIES AND BALLS , 1998 .

[13]  V. Spokoiny,et al.  Minimax Nonparametric Hypothesis Testing: The Case of an Inhomogeneous Alternative , 1999 .

[14]  V. Spokoiny Adaptive hypothesis testing using wavelets , 1996 .

[15]  Minimax signal detection forlq-ellipsoids withlp-balls removed , 1996 .

[16]  M. Sion On general minimax theorems , 1958 .

[17]  M. Ermakov Minimax Detection of a Signal In a Gaussian White Noise , 1991 .