Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Subadditivity Beyond Trees and the Chi-Squared Mutual Information
 
conference paper

Subadditivity Beyond Trees and the Chi-Squared Mutual Information

Abbe, Emmanuel  
•
Adsera, Enric Boix
January 1, 2019
2019 IEEE International Symposium on Information Theory. Proceedings
IEEE International Symposium on Information Theory (ISIT)

Evans et al. [1] proved the subadditivity of the mutual information in the broadcasting on tree model with binary vertex labels and symmetric edge channels. They raised the question of whether such subadditivity extends to loopy graphs in some appropriate way. We propose here such a generalization for general graphs and binary vertex labels. With enough channel symmetry, the generalization applies to arbitrary graphs, and with partial symmetry, it applies to series-parallel graphs. The results are obtained using the Chi-squared mutual information rather than the classical KL-mutual information (for which some of our bounds do not hold). Various properties of the Chi-squared mutual information are discussed.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/ISIT.2019.8849658
Web of Science ID

WOS:000489100300141

Author(s)
Abbe, Emmanuel  
Adsera, Enric Boix
Date Issued

2019-01-01

Publisher

IEEE

Publisher place

New York

Published in
2019 IEEE International Symposium on Information Theory. Proceedings
ISBN of the book

978-1-5386-9291-2

Series title/Series vol.

IEEE International Symposium on Information Theory

Start page

697

End page

701

Subjects

Computer Science, Information Systems

•

Computer Science, Theory & Methods

•

Computer Science

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTHI  
LCM  
MDS1  
Event nameEvent placeEvent date
IEEE International Symposium on Information Theory (ISIT)

Paris, FRANCE

Jul 07-12, 2019

Available on Infoscience
October 27, 2019
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/162382
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés