Collaborative Distributed Hypothesis Testing with General Hypotheses

被引:0
|
作者
Katz, Gil [1 ]
Piantanida, Pablo [2 ]
Debbah, Merouane [1 ,3 ]
机构
[1] Univ Paris 11, CNRS, CentraleSupelec, Large Syst & Networks Grp LANEAS, Gif Sur Yvette, France
[2] Univ Paris 11, CNRS, CentraleSupelec, Lab Signaux & Syst L2S, Gif Sur Yvette, France
[3] Huawei France R&D, Math & Algorithm Sci Lab, Paris, France
关键词
COMMUNICATION CONSTRAINTS;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The problem of collaborative distributed hypothesis testing is investigated. In this setting, a binary decision is required about the joint distribution of two arbitrary dependent memoryless processes that are sampled at different physical locations (nodes) in the system. Interactive rate-limited communication is allowed between these nodes. Defining two types of error events, the error exponent for an error of the second type is investigated, under a prescribed probability of error of the first type. A general achievable error exponent, as a function of the total available communication resources, is proposed, for the case of two general hypotheses. The special case of testing against independence is revisited for which it is shown that optimality can be attained, as a special case of the general achievable exponent, provided the constraint over the error probability of the first type goes to zero.
引用
收藏
页码:1705 / 1709
页数:5
相关论文
共 50 条
  • [11] Dynamic thresholding for distributed multiple hypotheses testing
    Ermis, Erhan Baki
    Saligrama, Venkatesh
    2007 IEEE/SP 14TH WORKSHOP ON STATISTICAL SIGNAL PROCESSING, VOLS 1 AND 2, 2007, : 675 - 679
  • [12] Hypothesis testing with the general source
    Han, TS
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (07) : 2415 - 2427
  • [14] Distributed Hypothesis Testing with Concurrent Detections
    Escamilla, Pierre
    Wigger, Michele
    Zaidi, Abdellatif
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 166 - 170
  • [15] A New Approach to Distributed Hypothesis Testing
    Katz, Gil
    Piantanida, Pablo
    Debbah, Merouane
    2016 50TH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, 2016, : 1365 - 1369
  • [16] Social Learning and Distributed Hypothesis Testing
    Lalitha, Anusha
    Javidi, Tara
    Sarwate, Anand D.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (09) : 6161 - 6179
  • [17] On the expressions of estimability in testing general linear hypotheses
    Hu, Jianhua
    Shi, Sarah
    COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2008, 37 (05) : 782 - 790
  • [18] Distributed Hypothesis Testing with Privacy Constraints
    Gilani, Atefeh
    Amor, Selma Belhadj
    Salehkalaibar, Sadaf
    Tan, Vincent Y. F.
    ENTROPY, 2019, 21 (05):
  • [19] On the Rate of Learning in Distributed Hypothesis Testing
    Lalitha, Anusha
    Javidi, Tara
    2015 53RD ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2015, : 1 - 8
  • [20] Distributed Hypothesis Testing with Privacy Constraints
    Amor, Selma Belhadj
    Gilani, Atefeh
    Salehkalaibar, Sadaf
    Tan, Vincent Y. F.
    PROCEEDINGS OF 2018 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA2018), 2018, : 742 - 746