English

Distributed Sequential Hypothesis Testing With Zero-Rate Compression

Information Theory 2021-09-20 v1 math.IT

Abstract

In this paper, we consider sequential testing over a single-sensor, a single-decision center setup. At each time instant tt, the sensor gets kk samples (k>0)(k>0) and describes the observed sequence until time tt to the decision center over a zero-rate noiseless link. The decision center sends a single bit of feedback to the sensor to request for more samples for compression/testing or to stop the transmission. We have characterized the optimal exponent of type-II error probability under the constraint that type-I error probability does not exceed a given threshold ϵ(0,1)\epsilon\in (0,1) and also when the expectation of the number of requests from decision center is smaller than nn which tends to infinity. Interestingly, the optimal exponent coincides with that for fixed-length hypothesis testing with zero-rate communication constraints.

Keywords

Cite

@article{arxiv.2109.08614,
  title  = {Distributed Sequential Hypothesis Testing With Zero-Rate Compression},
  author = {Sadaf Salehkalaibar and Vincent Y. F. Tan},
  journal= {arXiv preprint arXiv:2109.08614},
  year   = {2021}
}