Lower bound on relaxed Wyner's Common Information

被引:1
|
作者
Sula, Erixhen [1 ]
Gastpar, Michael [1 ]
机构
[1] Ecole Polytech Fed Lausanne, Lausanne, Switzerland
基金
瑞士国家科学基金会;
关键词
D O I
10.1109/ISIT45174.2021.9518172
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
An important notion of common information between two random variables is due to Wyner. In this paper, we derive a lower bound on a relaxed variant of Wyner's common information for continuous random variables. The new bound reduces to the lower bound on Wyner's common information of Liu (2018). We also show that the new lower bound is tight for a special case of the so-called "Gaussian channels", namely, when the joint distribution of the random variables can be written as the sum of a single underlying random variable and Gaussian noises. We motivate this work from the recent variations of Wyner's common information and applications to network data compression problems such as the Gray-Wyner network.
引用
收藏
页码:1510 / 1515
页数:6
相关论文
共 50 条
  • [41] A LOWER BOUND FOR INTEGER GREATEST COMMON DIVISOR COMPUTATIONS
    MANSOUR, Y
    SCHIEBER, B
    TIWARI, P
    JOURNAL OF THE ACM, 1991, 38 (02) : 453 - 471
  • [42] A Converse Bound on Wyner-Ahlswede-Korner Network via Gray-Wyner Network
    Watanabe, Shun
    2017 IEEE INFORMATION THEORY WORKSHOP (ITW), 2017, : 81 - 85
  • [43] The L1-relaxed area of the graph of the vortex map: Optimal lower bound
    Bellettini, Giovanni
    Elshorbagy, Alaa
    Scala, Riccardo
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2025, 256
  • [44] Monetary policy at the zero lower bound: Information in the Federal Reserve's balance sheet
    Golinski, Adam
    EUROPEAN ECONOMIC REVIEW, 2021, 131
  • [45] A Generalized Ozarow-Wyner Capacity Bound with Applications
    Dytso, Alex
    Goldenbaum, Mario
    Poor, H. Vincent
    Shamai , Shlomo
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 1058 - 1062
  • [46] ON GALKIN'S LOWER BOUND CONJECTURE
    Hu, Jianxun
    Ke, Hua-Zhong
    Li, Changzheng
    Su, Zhitong
    ASIAN JOURNAL OF MATHEMATICS, 2024, 28 (05) : 609 - 616
  • [47] Monetary Policy, Incomplete Information, and the Zero Lower Bound
    Gust, Christopher
    Johannsen, Benjamin K.
    Lopez-Salido, J. David
    IMF ECONOMIC REVIEW, 2017, 65 (01) : 37 - 70
  • [48] On the lower bound of Spearman's footrule
    Fuchs, Sebastian
    McCord, Yann
    DEPENDENCE MODELING, 2019, 7 (01): : 126 - 132
  • [49] INFORMATION VALUE OF THE INTEREST RATE AND THE ZERO LOWER BOUND
    Lee, Sang Seok
    MACROECONOMIC DYNAMICS, 2020, 24 (07) : 1758 - 1784
  • [50] Monetary Policy, Incomplete Information, and the Zero Lower Bound
    Christopher Gust
    Benjamin K. Johannsen
    J. David López-Salido
    IMF Economic Review, 2017, 65 : 37 - 70