Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/1378
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Bajović, Dragana | en |
dc.contributor.author | Jakovetić, Dušan | en |
dc.contributor.author | Sahu A. | en |
dc.contributor.author | Kar S. | en |
dc.date.accessioned | 2019-09-23T10:15:18Z | - |
dc.date.available | 2019-09-23T10:15:18Z | - |
dc.date.issued | 2018-08-15 | en |
dc.identifier.isbn | 9781538647806 | en |
dc.identifier.issn | 21578095 | en |
dc.identifier.uri | https://open.uns.ac.rs/handle/123456789/1378 | - |
dc.description.abstract | © 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. | en |
dc.relation.ispartof | IEEE International Symposium on Information Theory - Proceedings | en |
dc.title | Large Deviations for Products of Non-I.i.d. Stochastic Matrices with Application to Distributed Detection | en |
dc.type | Conference Paper | en |
dc.identifier.doi | 10.1109/ISIT.2018.8437732 | en |
dc.identifier.scopus | 2-s2.0-85052483412 | en |
dc.identifier.url | https://api.elsevier.com/content/abstract/scopus_id/85052483412 | en |
dc.relation.lastpage | 1065 | en |
dc.relation.firstpage | 1061 | en |
dc.relation.volume | 2018-June | en |
item.grantfulltext | none | - |
item.fulltext | No Fulltext | - |
crisitem.author.dept | Fakultet tehničkih nauka, Departman za energetiku, elektroniku i telekomunikacije | - |
crisitem.author.dept | Prirodno-matematički fakultet, Departman za matematiku i informatiku | - |
crisitem.author.parentorg | Fakultet tehničkih nauka | - |
crisitem.author.parentorg | Prirodno-matematički fakultet | - |
Appears in Collections: | FTN Publikacije/Publications |
SCOPUSTM
Citations
1
checked on May 10, 2024
Page view(s)
18
Last Week
6
6
Last month
0
0
checked on May 10, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.