Asymptotically Optimal Procedures for Sequential Joint Detection and Estimation

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Reinhard, Dominik, Fauß, Michael, Zoubir, Abdelhak M.
Natura: Preprint
Pubblicazione: 2021
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866914661606096896
author Reinhard, Dominik
Fauß, Michael
Zoubir, Abdelhak M.
author_facet Reinhard, Dominik
Fauß, Michael
Zoubir, Abdelhak M.
contents We investigate the problem of jointly testing multiple hypotheses and estimating a random parameter of the underlying distribution in a sequential setup. The aim is to jointly infer the true hypothesis and the true parameter while using on average as few samples as possible and keeping the detection and estimation errors below predefined levels. Based on mild assumptions on the underlying model, we propose an asymptotically optimal procedure, i.e., a procedure that becomes optimal when the tolerated detection and estimation error levels tend to zero. The implementation of the resulting asymptotically optimal stopping rule is computationally cheap and, hence, applicable for high-dimensional data. We further propose a projected quasi-Newton method to optimally choose the coefficients that parameterize the instantaneous cost function such that the constraints are fulfilled with equality. The proposed theory is validated by numerical examples.
format Preprint
id arxiv_https___arxiv_org_abs_2105_04828
institution arXiv
publishDate 2021
record_format arxiv
spellingShingle Asymptotically Optimal Procedures for Sequential Joint Detection and Estimation
Reinhard, Dominik
Fauß, Michael
Zoubir, Abdelhak M.
Signal Processing
Information Theory
Applications
We investigate the problem of jointly testing multiple hypotheses and estimating a random parameter of the underlying distribution in a sequential setup. The aim is to jointly infer the true hypothesis and the true parameter while using on average as few samples as possible and keeping the detection and estimation errors below predefined levels. Based on mild assumptions on the underlying model, we propose an asymptotically optimal procedure, i.e., a procedure that becomes optimal when the tolerated detection and estimation error levels tend to zero. The implementation of the resulting asymptotically optimal stopping rule is computationally cheap and, hence, applicable for high-dimensional data. We further propose a projected quasi-Newton method to optimally choose the coefficients that parameterize the instantaneous cost function such that the constraints are fulfilled with equality. The proposed theory is validated by numerical examples.
title Asymptotically Optimal Procedures for Sequential Joint Detection and Estimation
topic Signal Processing
Information Theory
Applications
url https://arxiv.org/abs/2105.04828