Multi-level Bayes and MAP monotonicity testing
Résumé
In this paper, we develop Bayes and maximum a posteriori probability (MAP) approaches to monotonicity testing. In order to simplify this problem, we consider a simple white Gaussian noise model and with the help of the Haar transform we reduce it to the equivalent problem of testing positivity of the Haar coefficients. This approach permits, in particular, to understand links between monotonicity testing and sparse vectors detection, to construct new tests, and to prove their optimality without supplementary assumptions. The main idea in our construction of multi-level tests is based on some invariance properties of specific probability distributions. Along with Bayes and MAP tests, we construct also adaptive multi-level tests that are free from the prior information about the sizes of non-monotonicity segments of the function.
Mots clés
Haar transform
type I and II error probabilities
critical signal-noise ratio
critical signal- noise ratio AMS Subject Classification 2010: Primary 62C20
secondary 62J05
multi- level hypothesis testing
type I and II error probabili- ties
Bayes and MAP tests
multi-level hypothesis testing
stable distributions
and phrases: Haar transform
Domaines
Théorie [stat.TH]Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...