CS Paper Radar

Tracking analysis of compressed-communication distributed adaptive estimation for time-varying parameters

Die Gan, Shuning Chen, Ying Wang

eess.SY ·submitted 2026-10-29 02:49 UTC · v1

Abstract

This paper studies the problem of distributed time-varying parameter tracking over communication-constrained networks. To mitigate the accumulation of induced compression errors across the network, we propose a differentially compressed distributed least mean squares (LMS) algorithm.In the proposed scheme, each sensor updates a local auxiliary state recursively based on the compressed difference between the current parameter estimate and the previous auxiliary state, and then transmits only this compressed difference to its neighbors for auxiliary-state reconstruction. This differential recursion mechanism helps control the accumulation of compression errors and accommodates a general class of randomized compressors including randomized quantizers and sparsifiers.We establish the mean-square boundedness and explicit steady-state tracking-error bound under a cooperative excitation condition on stochastic regression vectors, which captures both temporal and spatial information to reflect the joint excitation effect of sensors.Notably, our stability analysis requires neither temporal independence nor stationarity of regressors, nor persistent excitation at individual nodes, thereby accommodating correlated and nonstationary signals from stochastic feedback systems. Numerical simulations demonstrate the theoretical results under correlated and non-stationary regression data.

Closest papers

Nearest neighbours by meaning across the whole index.

Input-to-State Stability in Distributed Adaptive Identification of Nonlinear Systems without Input Sharing

eess.SY ·2026-11-16 ·Moh Kamalul Wafi
similarity 0.62
Abstract

This paper studies continuous-time distributed adaptive identification of unknown nonlinear systems over directed communication networks without requiring source or neighboring inputs to be shared. Each sensing node reconstructs the source state while adapting local estimates of the unknown linear and nonlinear dynamics using only locally available information and neighboring state estimates. A network-level error representation is derived to characterize the interaction among the communication topology, observer dynamics, parameter uncertainty, and nonlinear mismatch. Norm-based, structured Lyapunov, and robust LMI conditions are established to guarantee that the resulting coupling operator is Hurwitz. Unlike the corresponding discrete-time formulation, the proposed continuous-time adaptive laws do not require normalization. A Lyapunov analysis establishes boundedness of the adaptive parameters and asymptotic convergence of the estimation and source-tracking errors in the unperturbed case. Input-to-state stability is further established under bounded predictor mismatch and source disturbances. Numerical studies over star, cyclic, and path topologies support the theoretical results and demonstrate approximately linear computational scaling with the number of sensing nodes.

0.26

Distributed State Estimation over Wireless MIMO Fading Channels with Imperfect CSI

eess.SY ·2026-11-01 ·Xinming Yu, Chan Wang, Ming-min Zhao, An Liu, Songfu Cai
similarity 0.61
Abstract · 27 pages

We consider distributed state estimation of a linear plant under stabilizing feedback over wireless multiple-input multiple-output (MIMO) fading channels, where channel-estimation noise corrupts the channel state information (CSI) used for information fusion. We propose a distributed estimator that combines local prediction, communication over wireless MIMO channels, and a posterior update based on local information and communicated data. Each sensor uses noisy pilots to estimate its aggregated wireless MIMO fading channel, and a pilot-noise bias correction recovers the required neighboring-data differences in conditional mean. We first analyze the mean estimation error and show that a Chebyshev design of the communication weights achieves a prescribed decay factor $d\in(0,1)$ satisfying the sensing conditions, with finitely many communication updates per plant sample at every finite signal-to-noise ratio (SNR) gain. We then characterize mean-square stability and the effects of SNR gain and receive-array size on the state estimation mean-square error (MSE), including its transient and steady-state value. In the ideal-communication limit, we show that the square root of the absolute MSE deviation from its steady-state value decays as $o(d^k)$. Numerical simulations verify the theoretical results and show substantial performance gain compared to various state-of-the-art baselines.

0.39

Scalar Communication via Random Direction Refreshing for Distributed Optimization

cs.MA ·2026-10-05 ·Mohammadreza Rostami, Solmaz S. Kia
similarity 0.59
Abstract

Distributed optimization over networks requires agents to repeatedly exchange decision variables with their neighbors. When the decision dimension $d$ is large, these exchanges dominate the communication cost, which is critical for bandwidth-constrained agents. Existing remedies quantize or sparsify the exchanged vectors, yet each message still scales with $d$ and the compression error must be compensated by additional states. To address this limitation, we propose a scalar-communication mechanism in which every neighbor message carries a single real number regardless of $d$. Agents regenerate a common random direction from a shared seed, transmit only the inner product of their state with that direction, and act on the resulting rank-one surrogate of their neighbors' states while retaining full local gradients. We develop and analyze the mechanism for an existing continuous-time distributed optimization algorithm. For strongly convex local costs with Lipschitz gradients, we show that the optimizer remains the unique consensus equilibrium, that a fixed direction admits spurious equilibria, and that refreshing the direction at a sufficiently high rate yields exponential mean-square and almost-sure convergence with constant gains and no residual error. The framework admits any isotropic fixed-norm direction distribution, including Rademacher, scaled-coordinate, and sphere-normalized Gaussian directions; all three attain lower fresh-encoding variance than unnormalized Gaussian directions. The effects of the direction distribution and the refresh interval are illustrated in~simulations.

0.52

Multi-Rate Distributed Unscented Kalman Filtering Under Collective Detectability

eess.SY ·2026-08-11 ·Mohammad Ali Abooshahab, Morten Hovd
benchmark similarity 0.58
Abstract · 12 pages, 3 figures

We develop a multi-rate distributed unscented Kalman filter for nonlinear networks without a fusion center. Local continuous-discrete UKFs run on a common base grid, update at their own sampling instants, and exchange estimates within one-hop neighborhoods. Under a windowed collective-detectability condition, diffusion of information matrices gives uniformly bounded quotient covariances although no individual node need be observable. When the collectively invisible subspace is trivial and the statistical-linearization discrepancies satisfy an explicit coherence bound, the information weighted fused mean yields exponentially bounded mean-square errors without a contraction-mixing condition. This contrasts with the arithmetic diffusiojn mean, which requires one. A distributed $H_{\infty}$ variant uses a fixed attenuation penalty. A finite-prefix feasibility check and the one-hop detectability Gramian yield a uniform regularized-information margin - an explicit local-contraction-mixing condition then yields mean-square error boundedness. The developed methods are tested on a stochastic nonlinear benchmark and a three-inertia network in which every node misses at least one mode. Information diffusion is more accurate than five-round covariance-averaging consensus at one fifth of its communication. It remains stable under 3:2 multi-rate sampling, where the covariance-averaging consensus and the diffusion mean both diverge, and it keeps the quotient covariances bounded.

0.10

On the Information Bottleneck for Stable Variables

cs.IT ·2026-10-06 ·Dongmin Park, Jihad Fahs, Mohamad Assaad
similarity 0.57
Abstract · 13 pages, 3 figures

We consider a generalization of the Gaussian information bottleneck problem to jointly stable variables $X$ and $Y$. Specifically, for $X = Y + A$, where $A$ is stable and independent of $Y$, we find optimal stable linear encoders of the form $T = kX + N$, with $N$ stable and independent of $X$. We characterize the linear stable information bottleneck in closed-form and its critical value. Furthermore, we show that, except for the Gaussian case, such stochastic linear encoders are strictly suboptimal, while becoming asymptotically optimal at large compression rates. Our linear solution recovers the Gaussian information bottleneck for jointly Gaussian variables as a special case.

0.45

Resilience in Wireless: A Lyapunov-Constrained Integrated Sensing, Communication, and Control Approach

eess.SP ·2026-10-23 ·Yifan Ge, Ningyan Guo, Yuanhao Cui, Dingyou Ma, Zhiyong Feng +1 more
similarity 0.57
Abstract · 13 pages

Traditional wireless networks mainly use reliability metrics to evaluate network stability. However, reliable data delivery alone cannot fully characterize network stability under variations in wireless environments and physical tasks. Wireless network resilience provides a broader perspective by describing the ability to maintain acceptable service and recover from disruptions. We develop an integrated sensing, communication, and control (ISCC) framework that incorporates communication reliability and sensing error into a state-dependent Lyapunov constraint for adaptive BS beamforming. The resulting transmit-power minimization problem is non-convex and solved via semidefinite relaxation and successive convex approximation with rank-one recovery. We establish conditional mean-square ultimate boundedness, while simulations demonstrate improved resilience and faster recovery over a static baseline.

0.25

Communication-Aware Model Distributed Inference via Latent Representation Compression

cs.DC ·2026-09-24 ·Peyman Gholami, Theodoros-Thirimachos Davarakis, Teng Li, Miquel Sirera Perelló, Salil Reddy +7 more
published similarity 0.55
Abstract · This is an extended version of the work published at MobiHoc 2026

We study optimization of distributed model inference over resource-constrained edge resources. We propose a framework that optimizes the trade-off between model accuracy and communication costs by controlling latent representation compression to meet strict Quality of Service (QoS) throughput targets. For settings with known channel state information (CSI), we derive a closed-form optimal solution for single tasks and reduce the multi-task problem to a convex optimization program characterized by a per-link water-filling strategy. We extend these to handle unpredictable environments via a stochastic dual descent algorithm that relies only on causal channel estimates. We provide Lyapunov-based proofs demonstrating that our approach strictly satisfies long-term delay constraints while achieving a bounded optimality gap. Our results offer a robust, scalable blueprint for maximizing the performance of pipelined AI tasks in dynamic, resource-constrained distributed systems. We verify the effectiveness of our proposed framework through simulations and experiments with real edge devices.

0.50

Stochastic Gradient Tracking over Time-Varying Networks: One-Step Lyapunov Analysis

cs.DC math.OCeess.SY ·2026-08-17 ·Sulaiman A. Alghunaim
similarity 0.54
Abstract

We study decentralized stochastic gradient tracking over a time-varying network of $N$ agents under a uniform window-mixing condition. Products of $τ$ consecutive doubly stochastic mixing matrices contract disagreement by a factor $λ<1$, although individual matrices need not contract disagreement strictly and individual communication graphs may be disconnected. We construct a time-varying quadratic norm that turns this window contraction into an exact one-step Lyapunov identity. This leads to coupled one-step recursions for the centroid and disagreement errors, without unrolling the dynamics over communication windows. For smooth strongly convex objectives, the leading stochastic term is $\widetilde{\mathcal O}(1/(NK))$; for smooth convex objectives, it is $\mathcal O(1/\sqrt{NK})$. Both match their centralized mini-batch counterparts and yield linear speedup after a network-dependent transient.

0.39