Moderate Deviations Analysis of Binary Hypothesis Testing

被引:0
|
作者
Sason, Igal [1 ]
机构
[1] Technion Israel Inst Technol, Dept Elect Engn, IL-32000 Haifa, Israel
关键词
Concentration inequalities; hypothesis testing; moderate deviations principle; INEQUALITIES; SUMS;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This work refers to moderate-deviations analysis of binary hypothesis testing. It relies on a concentration inequality for discrete-parameter martingales with bounded jumps, which forms a refinement to the Azuma-Hoeffding inequality. Relations of the analysis to the moderate deviations principle for i.i.d. random variables and the relative entropy are considered.
引用
收藏
页码:821 / 825
页数:5
相关论文
共 50 条
  • [31] Saddlepoint Approximation of the Error Probability of Binary Hypothesis Testing
    Vazquez-Vilar, Gonzalo
    Guillen i Fabregas, Albert
    Koch, Tobias
    Lancho, Alejandro
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 2306 - 2310
  • [32] Testing the Binary Hypothesis for the Formation and Shaping of Planetary Nebulae
    Douchin, D.
    De Marco, O.
    Jacoby, G. H.
    Hillwig, T. C.
    Frew, D. J.
    Bojicic, I.
    Jasniewicz, G.
    Parker, Q. A.
    18TH EUROPEAN WHITE DWARF WORKSHOP, 2013, 469 : 293 - +
  • [33] Mismatched Binary Hypothesis Testing: Error Exponent Sensitivity
    Boroumand, Parham
    Fabregas, Albert Guillen, I
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (10) : 6738 - 6761
  • [34] FEEDFORWARD NEURAL STRUCTURES IN BINARY HYPOTHESIS-TESTING
    BATALAMA, SN
    KOYIANTIS, AG
    PAPANTONIKAZAKOS, P
    KAZAKOS, D
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1993, 41 (07) : 1047 - 1062
  • [35] Operating Characteristics for Binary Hypothesis Testing in Quantum Systems
    Medlock, Catherine
    Oppenheim, Alan
    Chuang, Isaac
    Ding, Qi
    2019 57TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2019, : 1136 - 1145
  • [36] BINARY HYPOTHESIS-TESTING WITH STRUCTURED ADAPTIVE NETWORKS
    PAPADAKIS, INM
    THOMOPOULOS, SCA
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1994, 39 (09) : 1967 - 1971
  • [37] Multisource Bayesian sequential binary hypothesis testing problem
    Dayanik, Savas
    Sezer, Semih O.
    ANNALS OF OPERATIONS RESEARCH, 2012, 201 (01) : 99 - 130
  • [38] On probabilities of moderate deviations
    Petrov V.V.
    Journal of Mathematical Sciences, 2002, 109 (6) : 2189 - 2191
  • [39] Large deviations, moderate deviations, and the KLS conjecture
    Alonso-Gutierrez, David
    Prochno, Joscha
    Thaele, Christoph
    JOURNAL OF FUNCTIONAL ANALYSIS, 2021, 280 (01)
  • [40] PROBABILITIES OF MODERATE DEVIATIONS
    RUBIN, H
    SETHURAM.J
    ANNALS OF MATHEMATICAL STATISTICS, 1965, 36 (05): : 1595 - &