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. Consistent Tomography over Diffusion Networks under the Low-Observability Regime
 
conference paper

Consistent Tomography over Diffusion Networks under the Low-Observability Regime

Santos, Augusto  
•
Matta, Vincenzo
•
Sayed, Ali H.  
January 1, 2018
2018 Ieee International Symposium On Information Theory (Isit)
IEEE International Symposium on Information Theory (ISIT)

This work considers a diffusion network responding to streaming data, and studies the problem of identifying the topology of a subnetwork of observable agents by tracking their output measurements. Topology inference from indirect and/or incomplete datasets (network tomography) is in general an ill-posed problem. Under an appropriate Erdos-Renyi random graph model for the unobserved part, the problem of network tomography is well-posed in the thermodynamic limit: when the number of network agents grows to infinity, any arbitrary subnetwork topology associated with the observed agents can be recovered with high probability.

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

WOS:000448139300369

Author(s)
Santos, Augusto  
Matta, Vincenzo
Sayed, Ali H.  
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

1839

End page

1843

Subjects

Computer Science, Information Systems

•

Engineering, Electrical & Electronic

•

Computer Science

•

Engineering

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
ASL  
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/151940
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