Multidimensional multiscale scanning in Exponential Families: Limit theory and statistical consequences

02/22/2018
by   Claudia König, et al.
0

In this paper we consider the problem of finding anomalies in a d-dimensional field of independent random variables {Y_i}_i ∈{1,...,n}^d, each distributed according to a one-dimensional natural exponential family F = {F_θ}_θ∈Θ. Given some baseline parameter θ_0 ∈Θ, the field is scanned using local likelihood ratio tests to detect from a (large) given system of regions R those regions R ⊂{1,...,n}^d with θ_i ≠θ_0 for some i ∈ R. We provide a unified methodology which controls the overall family wise error (FWER) to make a wrong detection at a given error rate. Fundamental to our method is a Gaussian approximation of the asymptotic distribution of the underlying multiscale scanning test statistic with explicit rate of convergence. From this, we obtain a weak limit theorem which can be seen as a generalized weak invariance principle to non identically distributed data and is of independent interest. Furthermore, we give an asymptotic expansion of the procedures power, which yields minimax optimality in case of Gaussian observations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/25/2023

Multiscale scanning with nuisance parameters

We investigate the problem to find anomalies in a d-dimensional random f...
research
01/22/2019

On random multi-dimensional assignment problems

We study random multidimensional assignment problems where the costs dec...
research
12/21/2018

Multinomial Goodness-of-Fit Based on U-Statistics: High-Dimensional Asymptotic and Minimax Optimality

We consider multinomial goodness-of-fit tests in the high-dimensional re...
research
10/22/2022

Testing Independence of Exchangeable Random Variables

Given well-shuffled data, can we determine whether the data items are st...
research
06/06/2018

Optimal Inference with a Multidimensional Multiscale Statistic

We observe a stochastic process Y on [0,1]^d (d≥ 1) satisfying dY(t)=n^1...
research
11/03/2020

Robust estimation of a regression function in exponential families

We observe n pairs X_1=(W_1,Y_1),…,X_n=(W_n,Y_n) of independent random v...
research
07/22/2022

Statistical Hypothesis Testing Based on Machine Learning: Large Deviations Analysis

We study the performance – and specifically the rate at which the error ...

Please sign up or login with your details

Forgot password? Click here to reset