@inproceedings{b0ea6330621d490ab3de231e00069f97,
title = "Selecting observers for source localization via error exponents",
abstract = "In today's large social and technological networks, since it is unfeasible to observe all the nodes, the source of diffusion is determined based on the observations of a subset of nodes. The probability of source localization error depends on the particular choice of observer nodes. We propose a criterion for observer node selection based on the minimal pairwise Chernoff distance between distributions of different source candidates. The proposed approach is optimal for the fastest error decay with vanishing noise. Although suboptimal for non-negligible noise, through simulation, we demonstrate its applicability in achieving low error probability. We also analyze the effect of network topology on the resulting error by bounding the smallest Chernoff distance for some specific networks.",
keywords = "error exponent, graphs, multiple hypothesis testing, source localization, subset selection",
author = "Sabina Zejnilovi{\'c} and Jo{\~a}o Xavier and Jo{\~a}o Gomes and Bruno Sinopoli",
note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; IEEE International Symposium on Information Theory, ISIT 2015 ; Conference date: 14-06-2015 Through 19-06-2015",
year = "2015",
month = sep,
day = "28",
doi = "10.1109/ISIT.2015.7282990",
language = "English",
series = "IEEE International Symposium on Information Theory - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "2914--2918",
booktitle = "Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015",
}