Non-asymptotic sub-Gaussian error bounds for hypothesis testing

被引：0
|
作者：
Li, Yanpeng [1 ]
Tian, Boping [1 ]
机构：
[1] Harbin Inst Technol, Sch Math, Harbin 150001, Peoples R China
来源：
STATISTICS & PROBABILITY LETTERS | 2022年 / 189卷
关键词：
Pinskers bound; KL divergence; Sub-Gaussian; Fanos inequality;
D O I：
10.1016/j.spl.2022.109586
中图分类号：
O21 [概率论与数理统计]; C8 [统计学];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
Using the sub-Gaussian norm of the Bernoulli random variable, this paper presents the explicit and informative error lower bounds for binary and multiple hypothesis testing in terms of the KL divergence non-asymptotically. Some numerical comparisons are also demonstrated. (C) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页数：5
相关论文
共 50 条
  • [31] Non-asymptotic error bounds for the multilevel Monte Carlo Euler method applied to SDEs with constant diffusion coefficient
    Jourdain, Benjamin
    Kebaier, Ahmed
    ELECTRONIC JOURNAL OF PROBABILITY, 2019, 24
  • [32] Risk Bounds for Over-parameterized Maximum Margin Classification on Sub-Gaussian Mixtures
    Cao, Yuan
    Gu, Quanquan
    Belkin, Mikhail
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34
  • [33] ASYMPTOTIC ANALYSIS OF ERROR PROBABILITIES FOR THE NONZERO-MEAN GAUSSIAN HYPOTHESIS-TESTING PROBLEM
    BAHR, RK
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (03) : 597 - 607
  • [34] SUB-GAUSSIAN TAIL BOUNDS FOR THE WIDTH AND HEIGHT OF CONDITIONED GALTON-WATSON TREES
    Addario-Berry, Louigi
    Devroye, Luc
    Janson, Svante
    ANNALS OF PROBABILITY, 2013, 41 (02): : 1072 - 1087
  • [35] Non-asymptotic bounds for the l∞ estimator in linear regression with uniform noise
    Yi, Yufei
    Neykov, Matey
    BERNOULLI, 2024, 30 (01) : 534 - 553
  • [36] Sharp non-asymptotic performance bounds for and Huber robust regression estimators
    Flores, Salvador
    TEST, 2015, 24 (04) : 796 - 812
  • [37] Non-asymptotic Delay Bounds for Networks with Heavy-Tailed Traffic
    Liebeherr, Joerg
    Burchard, Almut
    Ciucu, Florin
    2010 PROCEEDINGS IEEE INFOCOM, 2010,
  • [38] Non-asymptotic convergence bounds for Wasserstein approximation using point clouds
    Merigot, Quentin
    Santambrogio, Filippo
    Sarrazin, Clement
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34
  • [39] Non-asymptotic performance bounds for downlink MU-MIMO scheduling
    Zois, Georgios
    Michaloliakos, Antonios
    Psounis, Konstantinos
    Vassalos, Vasilis
    Mourtos, Ioannis
    2016 12TH ANNUAL CONFERENCE ON WIRELESS ON-DEMAND NETWORK SYSTEMS AND SERVICES (WONS), 2016, : 162 - 169
  • [40] Non-Asymptotic Gap-Dependent Regret Bounds for Tabular MDPs
    Simchowitz, Max
    Jamieson, Kevin
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
12345