We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

eess.SP

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Electrical Engineering and Systems Science > Signal Processing

Title: Bayesian Sequential Joint Detection and Estimation under Multiple Hypotheses

Abstract: We consider the problem of jointly testing multiple hypotheses and estimating a random parameter of the underlying distribution. This problem is investigated in a sequential setup under mild assumptions on the underlying random process. The optimal test minimizes the expected number of samples while ensuring that the average detection/estimation errors do not exceed a certain level. After converting the constrained problem to an unconstrained one, we characterize the general solution by a non-linear Bellman equation, which is parametrized by a set of cost coefficients. A strong connection between the derivatives of the cost function with respect to the coefficients and the detection/estimation errors of the sequential procedure is derived. Based on this fundamental property, we further show that for suitably chosen cost coefficients the solutions of the constrained and the unconstrained problem coincide. We present two approaches to finding the optimal coefficients. For the first approach, the final optimization problem is converted to a linear program, whereas the second approach solves it with a projected gradient ascent. To illustrate the theoretical results, we consider two problems for which the optimal tests are designed numerically. Using Monte Carlo simulations, it is validated that the numerical results agree with the theory.
Comments: 13 pages, 2 figures, with supplementing materials, submitted to the IEEE Transactions on Signal Processing
Subjects: Signal Processing (eess.SP); Information Theory (cs.IT); Applications (stat.AP)
Cite as: arXiv:2003.12405 [eess.SP]
  (or arXiv:2003.12405v1 [eess.SP] for this version)

Submission history

From: Dominik Reinhard [view email]
[v1] Fri, 27 Mar 2020 13:17:30 GMT (269kb,D)

Link back to: arXiv, form interface, contact.