Abstract:We study distributed estimation of a high-dimensional static parameter vector through a group of sensors whose communication network is modeled by a fixed directed graph. Different from existing time-triggered communication schemes, an event-triggered asynchronous scheme is investigated in order to reduce communication while preserving estimation convergence. A distributed estimation algorithm with a single step size is first proposed based on an event-triggered communication scheme with a time-dependent decaying threshold. With the event-triggered scheme, each sensor sends its estimate to neighbor sensors only when the difference between the current estimate and the last sent-out estimate is larger than the triggering threshold. We prove that the proposed algorithm has mean-square and almost-sure convergence respectively, under an integrated condition of sensor network topology and sensor measurement matrices. The condition is satisfied if the topology is a balanced digraph containing a spanning tree and the system is collectively observable. Moreover, we provide estimates for the convergence rates, which are related to the step size as well as the triggering threshold. Furthermore, as an essential metric of sensor communication intensity in the event-triggered distributed algorithms, the communication rate is proved to decay to zero with a certain speed almost surely as time goes to infinity. We show that given the step size, adjusting the decay speed of the triggering threshold can lead to a tradeoff between the convergence rate of the estimation error and the decay speed of the communication rate. Specifically, increasing the decay speed of the threshold would make the communication rate decay faster, but reduce the convergence rate of the estimation error. Numerical simulations are provided to illustrate the developed results.

A communication efficient distributed one-step estimation

One-Round Communication Efficient Distributed M-Estimation.

Communication-Efficient Accurate Statistical Estimation

Communication-efficient distributed EM algorithm

Distributed Gaussian Mean Estimation under Communication Constraints: Optimal Rates and Communication-Efficient Algorithms

A Note on Distributed Quantile Regression by Pilot Sampling and One-Step Updating

Distributed One-Step Upgraded Estimation for Non-Uniformly and Non-Randomly Distributed Data

Heterogeneity-aware and communication-efficient distributed statistical inference

One-step Asynchronous Data Fusion DLMS Algorithm

Efficient Estimation for Generalized Linear Models on a Distributed System with Nonrandomly Distributed Data

Distributed estimation over complex networks

Distributed Nonparametric Regression under Communication Constraints

Event-Triggered Distributed Estimation With Decaying Communication Rate

Communication-efficient distributed statistical inference

Signal-Comparison-Based Distributed Estimation Under Decaying Average Bit Rate Communications

Communication-Reducing Algorithm of Distributed Least Mean Square Algorithm with Neighbor-Partial Diffusion

Two-stage Communication-Efficient Distributed Sparse M-estimation with Missing Data

Distributed Parameter Estimation with Random Observation Matrices and Communication Graphs

Communication-efficient distributed estimator for generalized linear models with a diverging number of covariates

Communication-Efficient Modeling with Penalized Quantile Regression for Distributed Data

Frequentist Guarantees of Distributed (Non)-Bayesian Inference