Adaptive minimax testing for circular convolution
Sandra Schluttenhofer, Jan Johannes

TL;DR
This paper develops adaptive minimax goodness-of-fit tests for circular convolution models with measurement error, achieving near-optimal performance across various regularity classes in a non-asymptotic setting.
Contribution
It introduces adaptive testing procedures that perform optimally over unknown regularity and ill-posedness parameters, with a detailed analysis of their performance and limitations.
Findings
Adaptive tests achieve near-optimal rates with a logarithmic penalty.
Lower bounds show the unavoidable nature of the log-factor loss.
Performance is illustrated for Sobolev spaces and different error densities.
Abstract
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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
