|
Methods of Signal Processing
Overparameterized maximum likelihood tests for detection of sparse vectors
G. K. Golubev Kharkevich Institute for Information Transmission Problems
of the Russian Academy of Sciences, Moscow, Russia
Abstract:
We address the problem of detecting a sparse high-dimensional vector against
white Gaussian noise. An unknown vector is assumed to have only p nonzero components,
whose positions and sizes are unknown, the number p being on one hand large but on the
other hand small as compared to the dimension. The maximum likelihood (ML) test in this
problem has a simple form and, certainly, depends of $p$. We study statistical properties of
overparametrized ML tests, i.e., those constructed based on the assumption that the number
of nonzero components of the vector is $q (q>p)$ in a situation where the vector actually has
only p nonzero components. We show that in some cases overparametrized tests can be better
than standard ML tests.
Keywords:
sparse vector, white Gaussian noise, maximum likelihood test.
Received: 16.05.2022 Revised: 06.12.2022 Accepted: 03.01.2023
Citation:
G. K. Golubev, “Overparameterized maximum likelihood tests for detection of sparse vectors”, Probl. Peredachi Inf., 59:1 (2023), 46–63; Problems Inform. Transmission, 59:1 (2023), 41–56
Linking options:
https://www.mathnet.ru/eng/ppi2393 https://www.mathnet.ru/eng/ppi/v59/i1/p46
|
|