Title :
Distributed testing against independence with multiple terminals
Author :
Wenwen Zhao ; Lifeng Lai
Author_Institution :
Dept. of Electr. & Comput. Eng., Worcester Polytech. Inst., Worcester, MA, USA
fDate :
Sept. 30 2014-Oct. 3 2014
Abstract :
Motivated by distributed learning with Big Data sets problems, we study a distributed testing against independence problem with multiple terminals. We connect the problem at hand to a source coding with multiple helpers problem, which is open in general. We fully characterize the rate region of the source coding with multiple helpers problem under a certain Markovian condition. Using this rate region characterization, we obtain a single-letter characterization of the optimal error exponent for the type 2 error probability under the type 1 error probability and communication rates constraints.
Keywords :
Markov processes; probability; set theory; source coding; Big Data set problems; Markovian condition; communication rate constraints; distributed learning; distributed testing-against independence problem; multiple helper problem; multiple terminals; optimal error exponent; rate region characterization; single-letter characterization; source coding; type-1 error probability; type-2 error probability; Decoding; Entropy; Error probability; Indexes; Markov processes; Random variables; Source coding; Distributed learning; error exponent; hypothesis testing; test against independence;
Conference_Titel :
Communication, Control, and Computing (Allerton), 2014 52nd Annual Allerton Conference on
Conference_Location :
Monticello, IL
DOI :
10.1109/ALLERTON.2014.7028598