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 条
  • [31] Maximum common subgraph: some upper bound and lower bound results
    Xiuzhen Huang
    Jing Lai
    Steven F Jennings
    BMC Bioinformatics, 7
  • [32] Multi-User Privacy: The Gray-Wyner System and Generalized Common Information
    Tandon, Ravi
    Sankar, Lalitha
    Poor, H. Vincent
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 563 - 567
  • [33] Proportionality’s Lower Bound
    James Manwaring
    Criminal Law and Philosophy, 2021, 15 : 393 - 405
  • [34] Proportionality's Lower Bound
    Manwaring, James
    CRIMINAL LAW AND PHILOSOPHY, 2021, 15 (03) : 393 - 405
  • [35] Adaptive sorting and the information theoretic lower bound
    Elmasry, A
    Fredman, ML
    STACS 2003, PROCEEDINGS, 2003, 2607 : 654 - 662
  • [36] Gaussian Lower Bound for the Information Bottleneck Limit
    Painsky, Amichai
    Tishby, Naftali
    JOURNAL OF MACHINE LEARNING RESEARCH, 2018, 18
  • [38] A lower bound of quantum conditional mutual information
    Zhang, Lin
    Wu, Junde
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2014, 47 (41)
  • [39] A NOTE ON GUTTMAN LOWER BOUND FOR THE NUMBER OF COMMON FACTORS
    KAISER, HF
    BRITISH JOURNAL OF STATISTICAL PSYCHOLOGY, 1961, 14 (01): : 1 - 2
  • [40] A lower bound on the least common multiple of polynomial sequences
    Maynard, James
    Rudnick, Ze'ev
    RIVISTA DI MATEMATICA DELLA UNIVERSITA DI PARMA, 2021, 12 (01): : 143 - 150