Adaptive minimax testing for circular convolution

07/13/2020
by   Sandra Schluttenhofer, et al.
0

Given observations from a circular random variable contaminated by an additive measurement error, we consider the problem of minimax optimal goodness-of-fit testing in a non-asymptotic framework. We propose direct and indirect testing procedures using a projection approach. The structure of the optimal tests depends on regularity and ill-posedness parameters of the model, which are unknown in practice. Therefore, adaptive testing strategies that perform optimally over a wide range of regularity and ill-posedness classes simultaneously are investigated. Considering a multiple testing procedure, we obtain adaptive i.e. assumption-free procedures and analyse their performance. Compared with the non-adaptive tests, their radii of testing face a deterioration by a log-factor. We show that for testing of uniformity this loss is unavoidable by providing a lower bound. The results are illustrated considering Sobolev spaces and ordinary or super smooth error densities.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/18/2020

Adaptive minimax testing in inverse Gaussian sequence space models

In the inverse Gaussian sequence space model with additional noisy obser...
research
04/27/2020

Minimax testing and quadratic functional estimation for circular convolution

In a circular convolution model, we aim to infer on the density of a cir...
research
04/05/2019

Aggregated kernel based tests for signal detection in a regression model

Considering a regression model, we address the question of testing the n...
research
11/04/2019

Optimal Adaptive Detection of Monotone Patterns

We investigate adaptive sublinear algorithms for detecting monotone patt...
research
03/01/2020

On Minimax Exponents of Sparse Testing

We consider exact asymptotics of the minimax risk for global testing aga...
research
04/10/2019

Testing Unateness Nearly Optimally

We present an Õ(n^2/3/ϵ^2)-query algorithm that tests whether an unknown...
research
09/28/2021

Sharp multiple testing boundary for sparse sequences

This work investigates multiple testing from the point of view of minima...

Please sign up or login with your details

Forgot password? Click here to reset