Minimax and adaptive tests for detecting abrupt and possibly transitory changes in a Poisson process

06/08/2021
by   Magalie Fromont, et al.
0

Motivated by applications in cybersecurity and epidemiology, we consider the problem of detecting an abrupt change in the intensity of a Poisson process, characterised by a jump (non transitory change) or a bump (transitory change) from constant. We propose a complete study from the nonasymptotic minimax testing point of view, when the constant baseline intensity is known or unknown. The question of minimax adaptation with respect to each parameter (height, location, length) of the change is tackled, leading to a comprehensive overview of the various minimax separation rate regimes. We exhibit three such regimes and identify the factors of the two phase transitions, by giving the cost of adaptation to each parameter. For each alternative hypothesis, depending on the knowledge or not of each change parameter, we propose minimax or minimax adaptive tests based on linear statistics, close to CUSUM statistics, or quadratic statistics more adapted to the L 2-distance considered in our minimax criteria and typically more powerful in practice, as our simulation study shows. When the change location or length is unknown, our adaptive tests are constructed from a scan aggregation principle combined with Bonferroni or min-p level correction, and a conditioning trick when the baseline intensity is unknown.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/01/2020

On Minimax Exponents of Sparse Testing

We consider exact asymptotics of the minimax risk for global testing aga...
research
08/11/2021

Dispersal density estimation across scales

We consider a space structured population model generated by two point c...
research
07/23/2019

Minimax rates in sparse, high-dimensional changepoint detection

We study the detection of a sparse change in a high-dimensional mean vec...
research
02/01/2019

Local minimax rates for closeness testing of discrete distributions

We consider the closeness testing (or two-sample testing) problem in the...
research
10/25/2021

Minimax rates for sparse signal detection under correlation

We fully characterize the nonasymptotic minimax separation rate for spar...
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
03/06/2014

Minimax Optimal Bayesian Aggregation

It is generally believed that ensemble approaches, which combine multipl...

Please sign up or login with your details

Forgot password? Click here to reset