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 条
  • [21] A Marginal Characterization of Entropy Functions for Conditional Mutually Independent Random Variables (with Application to Wyner's Common Information)
    Chen, Qi
    Cheng, Fan
    Liu, Tie
    Yeung, Raymond W.
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 974 - 978
  • [22] A Tight Lower Bound for Relaxed Loop-Free Updates in SDNs
    Zhou, Hao
    Gao, Xiaofeng
    Zheng, Jiaqi
    Chen, Guihai
    2019 39TH IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2019), 2019, : 91 - 100
  • [23] Maximum common subgraph: Upper bound and lower bound results
    Huang, Xiuzhen
    Lai, Jing
    FIRST INTERNATIONAL MULTI-SYMPOSIUMS ON COMPUTER AND COMPUTATIONAL SCIENCES (IMSCCS 2006), PROCEEDINGS, VOL 1, 2006, : 40 - +
  • [24] Extracting Wyner's Common Randomness Using Polar Codes
    Liu, Ling
    Shi, Jinwen
    Ling, Cong
    2016 8TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS & SIGNAL PROCESSING (WCSP), 2016,
  • [25] A Discrepancy Lower Bound for Information Complexity
    Mark Braverman
    Omri Weinstein
    Algorithmica, 2016, 76 : 846 - 864
  • [26] A Discrepancy Lower Bound for Information Complexity
    Braverman, Mark
    Weinstein, Omri
    ALGORITHMICA, 2016, 76 (03) : 846 - 864
  • [27] A lower bound for the fisher information measure
    1600, Institute of Electrical and Electronics Engineers Inc., United States (21):
  • [28] Note on the Lower Bound of Least Common Multiple
    Oon, Shea-Ming
    ABSTRACT AND APPLIED ANALYSIS, 2013,
  • [29] Maximum common subgraph: some upper bound and lower bound results
    Huang, Xiuzhen
    Lai, Jing
    Jennings, Steven F.
    BMC BIOINFORMATICS, 2006, 7 (Suppl 4)
  • [30] Information capacity of Wyner's cellular network with LMMSE receivers
    Ng, BL
    Evans, J
    Hanly, S
    Grant, A
    2004 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-7, 2004, : 583 - 587