Event
CCSP Seminar: Aneesh Raghavan, "Cooperative Binary Hypothesis Testing by Two Observers"
Thursday, September 20, 2018
5:00 p.m.-6:30 p.m.
AVW 2168
Ajaykrishnan Nageswaran
301 405 3661
ajayk@umd.edu
http://www.ece.umd.edu/seminars/ccsp/
Abstract: We consider the binary hypothesis testing problem with two observers. The observations are statistically related to the true state of nature. Given the observations, the objective of the observers is to find the true state of nature. We present two different approaches to address the problem. In the first (centralized) approach, the observations collected by both the observers are sent to a central coordinator where hypothesis testing is performed. In the second approach, each observer performs hypothesis testing based on locally collected observations. Then they exchange binary information to arrive at a consensus. First, we discuss the probability space construction for the two approaches. Then we formulate and solve the hypothesis testing problems. We prove the convergence of the consensus algorithm in the second approach. We compare the rate of decay of the probability of error of the two approaches and prove that if the observations collected by the observers are independent conditioned on the hypothesis, the rate of decay achieved in the second approach is greater than or equal to the rate of decay in the first approach.
