Distributed recursive binary identification under tampering and non-persistent excitation This work is supported by RGC grant JLFS/P-501/24 for the CAS AMSS-PolyU Joint Laboratory in Applied Mathematics, Hong Kong Research Grant Council projects PolyU15300023 and PolyU15300024, and the National Natural Science Foundation of China under Grants 62433020 and T2293770.

Jian Guo, Ji-Feng Zhang · 2026

Read Distributed recursive binary identification under tampering and non-persistent excitation This work is supported by RGC grant JLFS/P-501/24 for the CAS AMSS-PolyU Joint Laboratory in Applied Mathematics, Hong Kong Research Grant Council projects PolyU15300023 and PolyU15300024, and the National Natural Science Foundation of China under Grants 62433020 and T2293770. by Jian Guo, Ji-Feng Zhang (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-28913.txt.

Introduction

Guo and Zhang study how a network of sensors can estimate a shared parameter when each sensor reports only a yes-or-no threshold reading, and attackers may flip those labels. Nodes exchange information over a graph, and each node's own data may be too weak to identify the parameter alone. That weakness is called non-persistent excitation.

Their distributed recursive projection algorithm spreads information by a diffusion strategy, so nodes borrow strength from neighbours. The team prove almost sure bounds on prediction regret and estimation error without assuming independence, stationarity or Gaussian noise. Under a mild shared excitation condition, every node's estimate becomes consistent even when that node alone is non-exciting. Simulations on a network that is jointly exciting confirm the theory: their algorithm converged, while non-cooperative and tampering-unaware baselines did not.

Catalog record

CREATORJian Guo, Ji-Feng Zhang
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE43 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.28913

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Distributed recursive binary identification under tampering and non-persistent excitation This work is supported by RGC grant JLFS/P-501/24 for the CAS AMSS-PolyU Joint Laboratory in Applied Mathematics, Hong Kong Research Grant Council projects PolyU15300023 and PolyU15300024, and the National Natural Science Foundation of China under Grants 62433020 and T2293770. Jian Guo, Ji-Feng Zhang Abstract In this paper, we consider distributed parameter estimation with binary observations under measurement-side tampering: each node observes a thresholded output whose label may be flipped and exchanges information over a communication graph. We develop a distributed recursive projection algorithm based on the diffusion strategy. Without imposing independence, stationarity, or Gaussian assumptions, we establish almost sure upper bounds of both the accumulated regrets of the adaptive predictor and the distributed estimation error. Under a mild cooperative excitation condition, all nodes’ estimate are consistent, even when each node is individually non-exciting. Simulations on a jointly exciting network corroborate the theory and show that the proposed algorithm converges, whereas non-cooperative and tampering-unaware baselines do not. keywords Binary identification, Byzantine tampering, cooperative excitation, diffusion strategy, distributed estimation, martingale theory. 1 Introduction Distributed estimation over networks has attracted sustained attention in recent years. In many applications, a collection of spatially distributed agents aims to estimate a common parameter vector by exchanging information over a communication graph. To reduce computational and communication burdens and to enhance robustness, incremental, consensus, and diffusion strategies have been proposed and extensively analyzed; see, e.g., 5 ; 1 ; 32 . Among these schemes, diffusion-type algorithms are particularly appealing due to their simple recursions and favorable stability properties. Classical results typically assume accurate local measurements and reliable communication links. Under these assumptions, a broad class of distributed least-squares and stochastic approximation methods has been shown to achieve asymptotically convergence, even under non-persistent excitation; see 29 ; 12 and references therein. Two practical issues challenge these idealized settings. The first is measurement and communication constraints . In many sensor network applications, sensing units are low-cost and battery-powered, with strict limits on sampling precision, communication bandwidth, and storage. Consequently, it is often infeasible to transmit high-resolution analog or multi-bit measurements. This has motivated the study of distributed estimation with quantization. Existing works can be roughly divided into two classes. The first class considers accurate local measurements but quantized inter-agent communication for exchanging intermediate estimates, e.g., within consensus or diffusion frameworks ( 22 ; 33 ; 18 ) . The second class considers quantized observations at the sensing stage while allowing accurate exchange of processed information among agents; see, for instance, distributed algorithms based on normalized least mean square or related quasi-Newton recursions for quantized data ( 28 ; 21 ; 27 ) . These studies demonstrate that, with suitable algorithm design, it is possible to approach centralized performance despite coarse quantization. However, most existing results rely on multi-bit uniform quantizers and do not address secure operation under adversarial disturbances. The second issue is security . As distributed estimators rely on repeated local updates and information exchange, they are inherently vulnerable to malicious attacks. Typical threats include falsified sensor readings ( 24 ; 2 ) , manipulated intermediate estimates ( 25 ; 3 ) , corrupted communication links that inject misleading data into the network ( 8 ) . Such behaviors are naturally modeled in the framework of Byzantine adversaries. To mitigate these risks, a number of secure or robust distributed estimation and diffusion strategies have been proposed, including schemes with attack detection ( 7 ; 17 ) , innovation saturation ( 9 ) , robust combination rules ( 31 ; 16 ) , or game-theoretic defenses ( 23 ) . Related efforts also study privacy-preserving state estimation ( 14 ) and Dos attack ( 26 ) . These works provide important tools for resilient distributed estimation. Nonetheless, most of them assume real-valued measurements or multi-bit messages and do not explicitly address the joint effect of severe quantization and Byzantine-type attacks, especially in the extreme case of binary observations. In practice, binary sensors are widely deployed due to their low cost, simple hardware, and low power consumption. Examples include threshold-type detectors in structural health monitoring 11 , industrial alarm systems 10 , intrusion detection 19 , and environmental surveillance 4 . In such systems, each node reports only a one-bit observation, e.g., “above/below threshold”. At the same time, the binary structure makes these systems particularly exposed: bit-flip attacks or corrupted decision bits are easy to implement and difficult to detect. Moreover, in many applications, a single sensor may not provide sufficient excitation for consistent identification, so reliable estimation relies essentially on cooperation. These observations raise a natural but unexplored question: how to design secure distributed estimation algorithms under binary observations subject to bit-flip, a Byzantine-type attacks, possibly in non-PE and non-i.i.d. observations? This work addresses this question within a diffusion strategy. We consider a network of agents observing a common linear model through binary sensors. Each agent’s one-bit output is subject to random flips before being used in the local update. Agents perform local stochastic recursions based on these corrupted binary data and then combine their intermediate estimates with neighbors via a diffusion strategy. The goal is to recover the true parameter vector cooperatively, even when individual agents lack sufficient excitation and when the binary observations of the agent are under Byzantine-type attacks. The contributions of this paper are twofold. 1. We propose a distributed recursive projection algorithm tailored to binary-valued observations with measurement-side tampering. The adaptation step performs a projected update that accounts for bit flips and the combination step mixes estimates and information matrices with neighbors. Taken together, This yields a distributed diffusion recursion that simultaneously captures binary-valued observation, random flips, and cooperation in the network. 2. We develop a convergence theory for the proposed distributed algorithm. Under general stochastic conditions, without imposing independence or stationarity on the system signals, we derive almost-sure upper bounds of both the accumulated regrets of the adaptive predictor and the distributed estimation error of all nodewise estimates despite binary sensing and measurement-side tampering. A cooperative excitation condition is proposed for the tampered binary observations and shown to be an extension of the single-node: it allows the network to identify the true parameter even when no individual agent can do so on its own. The paper is organized as follows. Section 2 introduces the model and presents the distributed identification algorithm. Section 3 establishes the convergence theory of the proposed algorithm. Section 4 offers numerical simulations. Section 5 concludes the paper and outlines future directions. 1.1 Preliminaries Notation. Let \mathbb{S}^{n} be the set of n\times n real symmetric matrices and \mathbb{S}_{++}^{n} be the cone of positive definite matrices. For A,B\in\mathbb{S}^{n} , A\succeq B means that A-B is positive semidefinite. For A\in\mathbb{R}^{m\times n} and B\in\mathbb{R}^{p\times q} , the Kronecker product is A\otimes B\in\mathbb{R}^{mp\times nq} . For a square matrix M\in\mathbb{R}^{n\times n} , the determinant is |M|=\det(M) . The indicator function is I\{\text{statement}\}=1 if the statement is true and I\{\text{statement}\}=0 otherwise. The Euclidean norm of a vector x\in\mathbb{R}^{n} is \|x\|=\sqrt{x^{\top}x} . The Euclidean (spectral) norm of a matrix A\in\mathbb{R}^{m\times n} is \|A\|=\sqrt{\lambda_{\max}(A^{\top}A)} , where \lambda_{\max}(\cdot) denotes the largest eigenvalue of a symmetric matrix. Correspondingly, \lambda_{\min}(\cdot) denotes the smallest eigenvalue of a symmetric matrix. Let [n]=\{1,2,\dots,n\} .

Read the complete text