Error Bounds on a Mixed Entropy Inequality

被引:0
|
作者
Melbourne, James [1 ]
Talukdar, Saurav [1 ]
Bhaban, Shreyas [1 ]
Salapaka, Murti V. [1 ]
机构
[1] Univ Minnesota, Minneapolis, MN 55455 USA
来源
2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT) | 2018年
基金
美国国家科学基金会;
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Motivated by the entropy computations relevant to the evaluation of decrease in entropy in bit reset operations, the authors investigate the deficit in an entropic inequality involving two independent random variables, one continuous and the other discrete. In the case where the continuous random variable is Gaussian, we derive strong quantitative bounds on the deficit in the inequality. More explicitly it is shown that the decay of the deficit is sub-Gaussian with respect to the reciprocal of the standard deviation of the Gaussian variable. What is more, up to rational terms these results are shown to be sharp.
引用
收藏
页码:1973 / 1977
页数:5
相关论文
共 50 条
  • [21] ERROR-BOUNDS IN MAXIMUM-ENTROPY APPROXIMATIONS
    LEASEBURG, MJ
    MEAD, LR
    JOURNAL OF MATHEMATICAL PHYSICS, 1993, 34 (12) : 6009 - 6015
  • [22] Probabilistic error bounds for the discrepancy of mixed sequences
    Aistleitner, Christoph
    Hofer, Markus
    MONTE CARLO METHODS AND APPLICATIONS, 2012, 18 (02): : 181 - 200
  • [23] Regularized gap functions and error bounds for generalized mixed weak vector quasivariational inequality problems in fuzzy environments
    Nguyen Van Hung
    Vo Minh Tam
    Tuan Nguyen
    O'Regan, Donal
    FUZZY SETS AND SYSTEMS, 2020, 400 : 162 - 176
  • [24] NEW REFINEMENTS OF JENSEN'S INEQUALITY AND ENTROPY UPPER BOUNDS
    Lu, Guoxiang
    JOURNAL OF MATHEMATICAL INEQUALITIES, 2018, 12 (02): : 403 - 421
  • [25] Robust error bounds for uncertain convex inequality systems with applications
    Huang, La
    Fang, Ya-Ping
    Liu, Dan-Yang
    APPLICABLE ANALYSIS, 2023, 102 (11) : 3110 - 3127
  • [26] Error bounds for convex differentiable inequality systems in Banach spaces
    Huynh van Ngai
    Michel Théra
    Mathematical Programming, 2005, 104 : 465 - 482
  • [27] Equivalent optimization formulations and error bounds for variational inequality problems
    Huang, LR
    Ng, KF
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2005, 125 (02) : 299 - 314
  • [28] Global error bounds for convex inequality systems in Banach spaces
    Deng, SE
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1998, 36 (04) : 1240 - 1249
  • [29] Equivalent Optimization Formulations and Error Bounds for Variational Inequality Problems
    L.R. Huang
    K. F. Ng
    Journal of Optimization Theory and Applications, 2005, 125 : 299 - 314
  • [30] Error bounds for convex differentiable inequality systems in Banach spaces
    van Ngai, H
    Théra, M
    MATHEMATICAL PROGRAMMING, 2005, 104 (2-3) : 465 - 482