High-dimensional change-point detection with sparse alternatives

We consider the problem of detection of a simultaneous change in mean in a sequence of Gaussian vectors. We assume that the change occurs only in some of the components of the vector. We construct a procedure of testing the change in mean adaptive to the number of non-zero components. Under the assumption that the vector dimension tends to infinity and the length of the sequence grows slower than the dimension of the signal we obtain the detection boundary for the test and show its rate-optimality.

Data and Resources

Additional Info

Field Value
Source https://inria.hal.science/hal-00933185
Author Enikeeva, Farida, Harchaoui, Zaid
Maintainer CCSD
Last Updated May 7, 2026, 08:38 (UTC)
Created May 7, 2026, 08:38 (UTC)
Identifier hal-00933185
Language en
contributor Modelling and Inference of Complex and Structured Stochastic Systems (MISTIS) ; Centre Inria de l'Université Grenoble Alpes ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Jean Kuntzmann (LJK) ; Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP)-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP)-Centre National de la Recherche Scientifique (CNRS)
creator Enikeeva, Farida
date 2013-12-06T00:00:00
harvest_object_id d4ddca7b-44f0-4914-99de-c2d87b4b11d0
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-09-27T00:00:00
relation info:eu-repo/semantics/altIdentifier/arxiv/1312.1900
set_spec type:UNDEFINED