• DocumentCode
    253277
  • 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
  • fYear
    2014
  • fDate
    Sept. 30 2014-Oct. 3 2014
  • Firstpage
    1246
  • Lastpage
    1251
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communication, Control, and Computing (Allerton), 2014 52nd Annual Allerton Conference on
  • Conference_Location
    Monticello, IL
  • Type

    conf

  • DOI
    10.1109/ALLERTON.2014.7028598
  • Filename
    7028598