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. Adaptive Path Interpolation for Sparse Systems: Application to a Simple Censored Block Model
 
conference paper

Adaptive Path Interpolation for Sparse Systems: Application to a Simple Censored Block Model

Barbier, Jean  
•
Chan, Chun Lam  
•
Macris, Nicolas  
January 1, 2018
2018 Ieee International Symposium On Information Theory (Isit)
IEEE International Symposium on Information Theory (ISIT)

A new adaptive path interpolation method has been recently developed as a simple and versatile scheme to calculate exactly the asymptotic mutual information of Bayesian inference problems defined on dense factor graphs. These include random linear and generalized estimation, superposition codes, or low rank matrix and tensor estimation. For all these systems the method directly proves in a unified manner that the replica symmetric prediction is exact. When the underlying factor graph of the inference problem is sparse the replica prediction is considerably more complicated and rigorous results are often lacking or obtained by rather complicated methods. In this contribution we extend the adaptive path interpolation method to sparse systems. We concentrate on a Censored Block Model, where hidden variables are measured through a binary erasure channel, for which we fully prove the replica prediction.

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

WOS:000448139300377

Author(s)
Barbier, Jean  
•
Chan, Chun Lam  
•
Macris, Nicolas  
Date Issued

2018-01-01

Publisher

IEEE

Publisher place

New York

Published in
2018 Ieee International Symposium On Information Theory (Isit)
ISBN of the book

978-1-5386-4781-3

Series title/Series vol.

IEEE International Symposium on Information Theory

Start page

1879

End page

1883

Subjects

Computer Science, Information Systems

•

Engineering, Electrical & Electronic

•

Computer Science

•

Engineering

•

ldgm codes

•

bounds

•

ldpc

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTHC  
Event nameEvent placeEvent date
IEEE International Symposium on Information Theory (ISIT)

Vail, CO

Jun 17-22, 2018

Available on Infoscience
December 13, 2018
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/152134
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