Молимо вас користите овај идентификатор за цитирање или овај линк до ове ставке:
https://open.uns.ac.rs/handle/123456789/1378
Назив: | Large Deviations for Products of Non-I.i.d. Stochastic Matrices with Application to Distributed Detection | Аутори: | Bajović, Dragana Jakovetić, Dušan Sahu A. Kar S. |
Датум издавања: | 15-авг-2018 | Часопис: | IEEE International Symposium on Information Theory - Proceedings | Сажетак: | © 2018 IEEE. We derive the large deviation rate for convergence in probability of products of independent but not identically distributed stochastic matrices arising in time-varying distributed consensus-type networks. More precisely, we consider the model in which there exists a baseline topology that describes all possible communications and nodes are activated sparsely. At any given time, a node is active with a certain time-dependent probability, and any two nodes communicate if they are both active at that time. Under this model, we compute the exact rate for exponential decay of probabilities that the matrix products stay bounded away from their limiting matrix. We show that the rate is given by the minimal vertex cut of the baseline topology, where the node costs are defined by their limiting activation probabilities. The computed rate has many potential applications in distributed inference with intermittent communications. We provide an application in the context of consensus+innovations distributed detection. Therein, we show that optimal error exponent is achievable under a very general model of sparsified activations, thus effectively constructing asymptotically optimal detectors with significant communications savings. | URI: | https://open.uns.ac.rs/handle/123456789/1378 | ISBN: | 9781538647806 | ISSN: | 21578095 | DOI: | 10.1109/ISIT.2018.8437732 |
Налази се у колекцијама: | FTN Publikacije/Publications |
Приказати целокупан запис ставки
SCOPUSTM
Навођења
1
проверено 10.05.2024.
Преглед/и станица
18
Протекла недеља
6
6
Протекли месец
0
0
проверено 10.05.2024.
Google ScholarTM
Проверите
Алт метрика
Ставке на DSpace-у су заштићене ауторским правима, са свим правима задржаним, осим ако није другачије назначено.