PERFORMANCE ANALYSIS OF A DISTRIBUTED ROBBINS-MONRO ALGORITHM FOR SENSOR NETWORKS

被引：0

作者：

Bianchi, Pascal ^{[1
]}

Fort, Gersende ^{[1
]}

Hachem, Walid ^{[1
]}

Jakabowicz, Jeremie ^{[1
]}

机构：

[1] TELECOM ParisTech, CNRS, LTC, 46 Rue Barrault, F-75634 Paris 13, France

来源：

19TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO-2011) | 2011年

关键词：

STOCHASTIC-APPROXIMATION; CONVERGENCE;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

This paper investigates the rate of convergence of a distributed Robbins-Morro algorithm for sensor networks. The algorithm under study consists of two steps: a local Robbins-Morro step at each sensor and a gossip step that drives the network to a consensus. Under verifiable sufficient conditions, we give an explicit rate of convergence for this algorithm and provide a conditional Central Limit Theorem. Our results are applied to distributed source localization.

引用

页码：1030 / 1034

页数：5

共 50 条

[41] A ROBBINS-MONRO PROCEDURE FOR ESTIMATION IN SEMIPARAMETRIC REGRESSION MODELS
Bercu, Bernard
Fraysse, Philippe
ANNALS OF STATISTICS, 2012, 40 (02): : 666 - 693
[42] Examining the Performance of the Metropolis-Hastings Robbins-Monro Algorithm in the Estimation of Multilevel Multidimensional IRT Models
Bashkov, Bozhidar M.
DeMars, Christine E.
APPLIED PSYCHOLOGICAL MEASUREMENT, 2017, 41 (05) : 323 - 337
[43] An averaged projected Robbins-Monro algorithm for estimating the parameters of a truncated spherical distribution
Godichon-Baggioni, Antoine
Portier, Bruno
ELECTRONIC JOURNAL OF STATISTICS, 2017, 11 (01): : 1890 - 1927
[44] WEAK CONVERGENCE THEOREM WITH APPLICATION TO THE ROBBINS-MONRO PROCESS
KERSTING, GD
ANNALS OF PROBABILITY, 1978, 6 (06): : 1015 - 1025
[45] HIGH-DIMENSIONAL EXPLORATORY ITEM FACTOR ANALYSIS BY A METROPOLIS-HASTINGS ROBBINS-MONRO ALGORITHM
Cai, Li
VOX SANGUINIS, 2010, 98 : 33 - 57
[46] ONE-SIDED CONVERGENCE OF THE ROBBINS-MONRO PROCESS
KRASULINA, TP
AUTOMATION AND REMOTE CONTROL, 1985, 46 (11) : 1422 - 1424
[47] CONVERGENCE FROM BELOW OF THE MODIFIED ROBBINS-MONRO PROCEDURE
KRASULINA, TP
AUTOMATION AND REMOTE CONTROL, 1992, 53 (04) : 535 - 539
[48] HIGH-DIMENSIONAL EXPLORATORY ITEM FACTOR ANALYSIS BY A METROPOLIS-HASTINGS ROBBINS-MONRO ALGORITHM
Cai, Li
PSYCHOMETRIKA, 2010, 75 (01) : 33 - 57
[49] THE ROBBINS-MONRO METHOD FOR ESTIMATING THE MEDIAN LETHAL DOSE
COCHRAN, WG
DAVIS, M
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 1965, 27 (01) : 28 - 44
[50] NORMAL APPROXIMATION AND LARGE DEVIATIONS FOR ROBBINS-MONRO PROCESS
WOODROOFE, M
ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1972, 21 (04): : 329 - +

← 1 2 3 4 5 →