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


Current browse context:


Change to browse by:

References & Citations


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

Statistics > Methodology

Title: Distributed Chernoff Test: Optimal decision systems over networks

Abstract: We study "active" decision making over sensor networks where the sensors' sequential probing actions are actively chosen by continuously learning from past observations. We consider two network settings: with and without central coordination. In the first case, the network nodes interact with each other through a central entity, which plays the role of a fusion center. In the second case, the network nodes interact in a fully distributed fashion. In both of these scenarios, we propose sequential and adaptive hypothesis tests extending the classic Chernoff test. We compare the performance of the proposed tests to the optimal sequential test. In the presence of a fusion center, our test achieves the same asymptotic optimality of the Chernoff test, minimizing the risk, expressed by the expected cost required to reach a decision plus the expected cost of making a wrong decision, when the observation cost per unit time tends to zero. The test is also asymptotically optimal in the higher moments of the time required to reach a decision. Additionally, the test is parsimonious in terms of communications, and the expected number of channel uses per network node tends to a small constant. In the distributed setup, our test achieves the same asymptotic optimality of Chernoff's test, up to a multiplicative constant in terms of both risk and the higher moments of the decision time. Additionally, the test is parsimonious in terms of communications in comparison to state-of-the-art schemes proposed in the literature. The analysis of these tests is also extended to account for message quantization and communication over channels with random erasures.
Comments: A part of this work has been accepted in ISIT 2018 and CDC 2018; Submitted to IEEE Transactions on Information Theory
Subjects: Methodology (stat.ME); Information Theory (cs.IT); Multiagent Systems (cs.MA); Applications (stat.AP); Machine Learning (stat.ML)
Cite as: arXiv:1809.04587 [stat.ME]
  (or arXiv:1809.04587v2 [stat.ME] for this version)

Submission history

From: Anshuka Rangi [view email]
[v1] Wed, 12 Sep 2018 17:51:30 GMT (486kb,D)
[v2] Fri, 27 Nov 2020 14:31:24 GMT (4100kb,D)

Link back to: arXiv, form interface, contact.