On the Necessity of Two-Stage Estimation for Learning Dynamical Systems under Both Noise and Node-Wise Attacks Jihun Kim, Javad Lavaei Abstract The least-squares estimator has achieved considerable success in learning linear dynamical systems from a single trajectory of length T T . While it attains an optimal error of 𝒪 ⁡ ( 1 / T ) \mathcal{O}(1/\sqrt{T}) under independent zero-mean noise, it lacks robustness and is particularly susceptible to adversarial corruption. In this paper, we consider the identification of a networked system in which every node is subject to both noise and adversarial attacks. We assume that every node is independently corrupted with probability smaller than 0.5 0.5 at each time, placing the overall system under almost-persistent local attack. We first show that no convex one-stage estimator can achieve a consistent estimate as T T grows under both noise and attacks. This motivates the development of a two-stage estimation method applied across nodes. In Stage I, we leverage the ℓ 1 \ell_{1} -norm estimator and derive an estimation error bound proportional to the noise level σ w \sigma_{w} . This bound is subsequently used to detect and filter out attacks, producing a clean dataset for each node, to which we apply the least-squares estimator in Stage II. The resulting estimation error is on the order 𝒪 ⁡ ( 1 / T ) \mathcal{O}(1/\sqrt{T}) plus the product of σ w \sigma_{w} and the number of misclassifications. In the event of perfect separability between attack and non-attack data—which occurs when injected attacks are sufficiently large relative to the noise scale—our two-stage estimator is consistent for the true system. \coltauthor and Department of Industrial Engineering and Operations Research, University of California, Berkeley keywords Two-stage Estimation, Convex Estimators, System Identification, Adversarial Attacks 1 Introduction Control systems are generally subject to exogenous factors; in particular, noise and attacks. Noise is generally a factor that does not directly corrupt the system, yet is unavoidable: it persists within the system states as a white stochastic disturbance despite the nominal stability of the underlying process. Its sources include fundamental environmental physics ( Bentley 2005 ) , unmodeled internal dynamics due to device imperfections ( Van Der Ziel and Chenette 1978 ) , and digital processing or quantization errors ( Widrow and Kollár 2008 ) . For this reason, it is reasonable to model process noise as an independent, zero-mean (or even symmetric) disturbance that does not intentionally corrupt the system. On the other hand, attacks are intentional manipulations that can be severe enough to mislead states of the system: they may be adaptively designed based on the full information history available at each time and even injected concurrently across nodes ( Pasqualetti et al. 2013 ) . Attacks need not be modeled as zero-mean, since attacks are often chosen by an adversary to bias the system; we therefore refer to them as adversarial attacks. While systems are subject to both noise and attacks, detecting attacks is of primary interest, since they are the factors that can adversely affect the system. Indeed, the system remains recoverable only when the occurrence of attacks is at most 50%; if the system is consistently contaminated in the same direction with at least 50%, it becomes impossible to distinguish between the “good” and “bad” parts of the data. This concept has been formalized by the result that the number of correctable errors is at most half of all states ( Fawzi et al. 2014 ) . Building on this principle, attack detection schemes have been widely developed, especially for cyber-physical systems where attacks occur infrequently but can be maliciously large ( Zhang et al. 2015 ) . Notably, Pajic et al. 2017 considered systems affected by both attacks and bounded noise, aiming to detect attacks in the presence of noise. However, the analyses in aforementioned works assume that the system dynamics is known a priori and focus on reconstructing the original states from noisy or attacked measurements. In practice, having access to the system dynamics is overly optimistic and often unrealistic. As modern systems grow increasingly complex, entirely or partially unknown system dynamics has motivated the development of system identification methods. Given only a single trajectory of length T , the primary challenge to estimate the underlying system dynamics arise from the temporal correlation among states. One of the earliest approaches was the classical least-squares method (see Chapter II, Koopmans 1950 ), which achieves an estimation error of \mathcal{O}(1/\sqrt{T}) as T\to\infty . This idea was revisited in recent works ( Simchowitz et al. 2018 ; Sarkar and Rakhlin 2019 ) , which established non-asymptotic guarantees, showing that an error of \mathcal{O}(1/\sqrt{T}) is indeed optimal and attained by the least-squares once T exceeds a finite threshold. However, these approaches are limited to the case of zero-mean independent factors; in other words, they are applicable only in the presence of noise. To address this limitation, non-smooth convex estimators have been studied from a non-asymptotic perspective, such as the \ell_{2} -norm or the \ell_{1} -norm estimator ( Yalcin et al. 2024 ; Kim and Lavaei 2025 ) . These estimators, however, now primarily account for adversarial attacks but do not incorporate stochastic noise. To the best of our knowledge, system identification using a single trajectory under the simultaneous presence of noise and attacks has received limited attention. One notable exception is Simchowitz et al. 2019 , which introduces known control inputs with zero mean at each time t and models the attack as being designed based on the information history up to time t-1 ; however, the attack cannot use the information of the current state, as opposed to a standard definition of adversarial attacks. In this paper, we study a linear dynamical system subject to both noise and attacks. The noise is persistent, independent, and zero-mean, whereas the attacks are modeled by an adversary who leverages the full information history, including the current state at each time t . In particular, we consider networked systems consisting of a node associated with each scalar state ( Olfati-Saber et al. 2007 ) . The adversary targets the subsystem corresponding to each node independently with a probability smaller than 0.5, which results in the overall system being subject to almost-persistent local attack . Our goal is to detect such attacks and subsequently obtain an accurate system estimate by designing and analyzing a two-stage estimator. Our contribution is three-fold: 1. We first show that any convex one-stage estimators ( e.g. , least-squares or \ell_{1} -norm estimators) fail to identify the true system in the presence of both persistent noise and (possibly infrequent) adversarial attacks. In particular, if attack times at each node occur with positive probability and noise is symmetric, an adversary can always construct attacks that prevent convergence to the true system, regardless of how long the observed trajectory length grows. 2. Motivated by the fact that one-stage estimators fail in the presence of both noise and attacks, we propose a two-stage estimator that first applies the \ell_{1} -norm estimator to filter potential attacks out and subsequently leverages the least-squares estimator for system identification. Since attacks occur in a node-wise manner, the procedure is applied independently across nodes, enabling node-level attack detection. 3. We show that the estimation bound obtained from the two-stage estimator depends on the noise level and the number of misclassifications. In other words, the estimation performance improves when the separability between clean and corrupted data instances is high, i.e. , attacks are sufficiently large compared to the noise scale to be reliably distinguished from clean data. Indeed, perfect separability provides a consistent estimate of the true system. Outline. The paper is organized as follows. Section 2 formulates the problem. In Section 3 , we show the limitations of convex one-stage estimators. Section 4 proposes a two-stage estimator, with Section 5 analyzing each stage of the proposed estimator. Finally, we present numerical experiments to validate our main theorems in Section 6 and provide concluding remarks in Section 7 . Notation. A distribution w is called symmetric if w and -w has the same distribution. The trace operator is denoted by \operatorname{tr}(\cdot) , \mathbb{E}[\cdot] denotes expectation, and \mathbb{P}(\cdot) denotes probability. For a matrix A , A^{T} denotes its transpose and \|A\|_{2} denotes its operator norm. For a vector x , x^{(i)} denotes its i^{\text{th}} entry and \|x\|_{2} denotes the \ell_{2} -norm. For a sub-Gaussian vector y , \|y\|_{\psi_{2}} denotes its \psi_{2} -norm 1 1 1 See Chapters 2.6 and 3.4, Vershynin 2025 for the definition of the \psi_{2} -norm. . The notation I denotes the identity matrix, and the notation \succeq denotes positive semidefiniteness. Let \mathbb{R}_{+}=\{x\in\mathbb{R}\mid x\geq 0\} . For a set S , |S| denotes its cardinality. Let \bm{\sigma}(\cdot) denote the sigma-algebra generated by a collection of random variables. The notations \mathcal{O}(\cdot) and \Omega(\cdot) indicate an upper and a lower bound up to a positive constant, respectively. 2 Problem Formulation Consider a discrete linear dynamical system given as: \displaystyle x_{t+1}=\bar{A}x_{t}+w_{t}+v_{t},\quad t=0,\dots,T-1, (1) where \bar{A}\in\mathbb{R}^{n\times n} is the dynamics that govern the networked system , x_{t}\in\mathbb{R}^{n} is the collection of scalar states corresponding to each node of the network, w_{t}\in\mathbb{R}^{n} is the independent zero-mean noise, and v_{t}\in\mathbb{R}^{n} is the adversarial attack at time t . Given the state trajectory (x_{0},\dots,x_{T}) , our goal is to accurately estimate the true system \bar{A} and, as a by-product, to obtain a reliable classification of the data into attack and non-attack instances. We reasonably assume that the system is stable, that both noise and attacks are sub-Gaussian (have light tails; e.g. , any bounded distribution is sub-Gaussian), that each node is independently subject to attacks at each time with probability smaller than 0.5, and that the system is sufficiently excited. To formally state these assumptions, we define \mathcal{F}_{t}:=\bm{\sigma}\{x_{0},\dots,x_{t}\} as the filtration representing the full information history up to time t . Assumption 1 (System Stability) . Assume that the spectral radius (i.e., maximum absolute eigenvalue) of \bar{A} , denoted by \rho , is smaller than 1. Assumption 2 (Sub-Gaussian Noise and Attack) . Assume that all w_{t} , v_{t} , and x_{0} are sub-Gaussian vectors 2 2 2 Some prior works implicitly assume sub-Gaussian variables are zero-mean, as centering simplifies moment-generating function statements. In contrast, this paper does not require zero-mean; in particular, attacks v_{t} should be allowed to have nonzero mean. that satisfy: • For every t=0,\dots,T-1 , the attack v_{t} is designed by an adversary with access to \mathcal{F}_{t} , and there exists \sigma_{v}>0 such that \|v_{t}\|_{\psi_{2}}\leq\sigma_{v} conditioned on any \mathcal{F}_{t} . Also, let \|x_{0}\|_{\psi_{2}}\leq\sigma_{v} . • For every t=0,\dots,T-1 , the noise w_{t} has zero mean and is independent across time, as well as independent of x_{0},\{v_{t}\}_{t=0}^{T-1} . Moreover, there exists \sigma_{w}>0 such that \|w_{t}\|_{\psi_{2}}\leq\sigma_{w} . Assumption 3 (Node-Wise Probabilistic Adversarial Attack) . For each i\in\{1,\dots,n\} , each coordinate of v_{t} (i.e., v_{t}^{(i)} ) represents an attack injected into node i at time t with probability p<0.5 , conditioned on \mathcal{F}_{t} . More formally, there exists a sequence (\xi_{t}^{(i)})_{t=0}^{T-1} of independent \mathrm{Bernoulli}(p) random variables, each independent of any \mathcal{F}_{t} , such that \{\xi_{t}^{(i)}=0\}\subseteq\{v_{t}^{(i)}=0\} (2) for all t=0,\dots,T-1 and i\in\{1,\dots,n\} . Assumption 4 (Expected Excitation) . Assume that there exists \lambda>0 such that \mathbb{E}[x_{t}x_{t}^{T}\mid\mathcal{F}_{t-1}]\succeq\lambda^{2}I for all t=1,\dots,T and \mathcal{F}_{t-1} , meaning that x_{t} covers entire space in \mathbb{R}^{n} in expectation. Remark 1 (Assumptions) . Assumptions 1 and 2 ensure that the system states x_{t} do not explosively grow. In particular, Assumption 1 guarantees that there exist \psi>0 such that \|\bar{A}^{t}\|_{2}\leq\psi\cdot\rho^{t} for all t\geq 0 . Meanwhile, Assumptions 2 and 3 imply that whenever \xi_{t}^{(i)}=1 , the attacker can choose a sub-Gaussian adversarial attack v_{t}^{(i)} with arbitrary mean at time t for node i , based on the full information history \mathcal{F}_{t} . Finally, Assumption 4 can be satisfied with a positive \lambda when the noise w_{t} provides enough excitation at each time t . For example, given \sigma_{w}>0 , when w_{t} is a Gaussian noise with mean zero and variance \sigma_{w}^{2}I injected independently into the system, we have \displaystyle\mathbb{E}[x_{t}x_{t}^{T}~|~\mathcal{F}_{t-1}] \displaystyle=\mathbb{E}[(\bar{A}x_{t-1}+w_{t-1}+v_{t-1})(\bar{A}x_{t-1}+w_{t-1}+v_{t-1})^{T}\mid\mathcal{F}_{t-1}] \displaystyle\succeq\mathbb{E}[(\bar{A}x_{t-1}+v_{t-1})(\bar{A}x_{t-1}+v_{t-1})^{T}\mid\mathcal{F}_{t-1}]+\mathbb{E}[w_{t-1}w_{t-1}^{T}]\succeq\sigma_{w}^{2}I, where the cross-interaction term vanishes due to w_{t} having zero-mean and the independence between w_{t} and \{x_{t},v_{t}\} in Assumption 2 . This ensures \lambda\geq\sigma_{w}>0 . Remark 2 (Extensions) . All analyses in the remainder of the paper can be naturally extended to dynamics of the form x_{t+1}=A\cdot h(x_{t},u_{t})+w_{t}+v_{t}, where u_{t}\in\mathbb{R}^{m} denotes the control input at time t , h:\mathbb{R}^{n}\times\mathbb{R}^{m}\to\mathbb{R}^{n} represents nonlinear basis functions, and the next state x_{t+1} is expressed as a linear combination of these basis functions chosen by the decision maker. This is a classical approach for linearly parameterizing nonlinear systems to incorporate nonlinear effects and has recently been adopted in the system identification literature for non-asymptotic analysis ( Musavi et al. 2024 ; Zhang et al. 2025 ; Kim et al. 2025 ) . These works typically assume Lipschitz continuity of h to control the state norms, while explicitly enforcing sufficient excitation so that the basis functions do not degrade identifiability. Throughout the paper, Assumptions 1 – 4 will be invoked to show that an adversary can always mislead any one-stage estimator to identify the system and to establish estimation error bounds for a proposed two-stage estimator. We conclude this section by presenting a useful lemma that provides a probabilistic lower bound for the norm of states transformed by a normalized linear map. Lemma 3 (Lower Bound on State Norms, Zhang et al. 2025 ) . Under Assumptions 1 , 2 , and 4 , we have \mathbb{P}(\|Zx_{t}\|_{2}\geq\frac{\lambda}{2}~|~\mathcal{F}_{t-1})=\Omega\Bigr(\frac{\lambda^{4}}{(\sigma_{w}+\sigma_{v})^{4}}\Bigr) for all Z\in\mathbb{R}^{m\times n} such that \|Z\|_{F}=1 and \mathcal{F}_{t-1} . Proof. Assumption 4 implies that \displaystyle\mathbb{E}[\|Zx_{t}\|_{2}^{2}~|~\mathcal{F}_{t-1}]=\mathbb{E}[\operatorname{tr}(x_{t}^{T}Z^{T}Zx_{t})~|~\mathcal{F}_{t-1}]=\operatorname{tr}(\mathbb{E}[x_{t}x_{t}^{T}~|~\mathcal{F}_{t-1}]\cdot Z^{T}Z)\geq\lambda^{2}\cdot\operatorname{tr}(Z^{T}Z)=\lambda^{2} holds. We then adapt Lemma 3 of Zhang et al. 2025 by setting L=1 and \sigma=\sigma_{w}+\sigma_{v} . ∎ 3 Analysis of One-Stage Estimation Given a single trajectory (x_{0},\dots,x_{T}) , we consider a general system identification method for the linear model ( 1 ) to solve the optimization problem, where a convex loss function is applied to the prediction residual x_{t+1}-Ax_{t} . The examples include the representative least-squares estimator ( Simchowitz et al. 2018 ; Sarkar and Rakhlin 2019 ) which is applicable for non-asymptotic analysis in the presence of independent zero-mean noise, and robust alternatives such as the \ell_{2} -norm or the \ell_{1} -norm estimator ( Yalcin et al. 2024 ; Kim and Lavaei 2025 ) , which are designed for settings with infrequent adversarial attacks. \displaystyle\min_{A}\sum_{t=0}^{T-1}\|x_{t+1}-Ax_{t}\|_{2}^{2}\quad\text{and}\quad\min_{A}\sum_{t=0}^{T-1}\|x_{t+1}-Ax_{t}\|_{1}. (3) Moreover, sparse identification approaches include to constrain the norm of the matrix governing the system ( Brunton et al. 2016 ) . Given that \|\cdot\|_{2}^{2} , \|\cdot\|_{1} , and many others are convex, coercive, and even, we consider a general standard convex optimization framework used in system identification. Definition 4 (Standard Convex Optimization for System Identification) . Consider a function \phi:\mathbb{R}^{n}\to\mathbb{R}_{+} such that 1. \phi is convex; i.e., \phi((1-\lambda)x+\lambda y)\leq(1-\lambda)\phi(x)+\lambda\phi(y) for all x,y\in\mathbb{R}^{n} and 0\leq\lambda\leq 1 . 2. \phi is coercive; i.e., \lim_{\|x\|_{2}\to\infty}\phi(x)=\infty . 3. \phi is even; i.e., \phi(x)=\phi(-x) . Then, a standard framework for system identification is to minimize the aggregate loss of \phi(x_{t+1}-Ax_{t}) subject to a constraint on A , or equivalently, \min_{A}~~\frac{1}{T}\sum_{t=0}^{T-1}\phi(x_{t+1}-Ax_{t})\quad\text{s.t.}~~~\|A\|\leq R, (4) where R\in(0,\infty] and \|\cdot\| denotes an arbitrary matrix norm. The optimization problem ( 4 ) is natural in the sense that any estimator should try to minimize the distance between x_{t+1} and Ax_{t} , with the belief that Ax_{t} is the best representation of x_{t+1} in average. Also, \phi is often selected to be convex for tractability; to be coercive to penalize a large difference between x_{t+1} and Ax_{t} heavily; to be even to ensure fairness between the positive and negative differences. The estimators given in ( 3 ) fall within this class of optimization framework for a choice of R=\infty . We now demonstrate that this general framework fails to recover the true system under the combined effect of adversarial attacks and stochastic symmetric noise; in particular, the resulting estimator does not converge to the true system dynamics. Before presenting the main theorem, the following lemma provides the intuition for how an adversary can construct an attack to mislead the estimator. Lemma 5 . Given a function \phi that falls under Definition 4 , define a constant \displaystyle m_{\phi}:=\liminf_{\|x\|_{2}\to\infty}\frac{\phi(x)-\phi(0)}{\|x\|_{2}}. Assume that for any symmetric sub-Gaussian variable w\in\mathbb{R}^{n} , \mathbb{E}_{w}[|\phi(w)|)]<\infty holds. Fix such a w and define \phi_{w}:\mathbb{R}^{n}\to\mathbb{R}_{+} to be \phi_{w}(x)=\mathbb{E}_{w}[\phi(x+w)] . Then, three properties hold: 1. \phi_{w}(x) is convex. 2. m_{\phi}=\liminf_{\|x\|_{2}\to\infty}\frac{\phi(x)-\phi(0)}{\|x\|_{2}}=\liminf_{\|x\|_{2}\to\infty}\frac{\phi_{w}(x)-\phi_{w}(0)}{\|x\|_{2}}. 3. m_{\phi}>0 . The proof of the lemma relies on the convexity and coercivity of \phi . Proof details are provided in Appendix A . The attacker strategically leverages the finite constant m_{\phi} , established for each \phi , to design an attack that biases the estimator defined in terms of \phi . We now present the main theorem on the failure of one-stage estimators. For analytical simplicity, we establish the result assuming bounded noise; however, the analysis extends to sub-Gaussian noise as detailed in Appendix B.2 . Theorem 6 . Suppose that w_{t} follows a bounded symmetric and absolutely continuous distribution. Let A_{T} be a minimizer to ( 4 ). Given an attack probability p>0 , there exists a sequence of attacks \{v_{t}\}_{t\geq 0} , satisfying Assumptions 2 and 3 , such that A_{T} does not converge to \bar{A} almost surely. Proof Sketch. To show the existence of system dynamics \bar{A} that the estimator fails to recover, we study the case where \bar{A}=0 . Given the dynamics ( 1 ), the estimator ( 4 ) can be rewritten as \min_{A}\frac{1}{T}\sum_{t=0}^{T-1}\phi(-A(w_{t-1}+v_{t-1})+w_{t}+v_{t})\quad\text{s.t.}~~~\|A\|\leq R, (5) where we define g_{t}(A):=\phi(-A(w_{t-1}+v_{t-1})+w_{t}+v_{t}) with x_{0}=w_{-1}+v_{-1} . Since a convex \phi is differentiable almost everywhere and w_{t} is absolutely continuous and independent of v_{t} , the subdifferential \partial g_{t}(A) evaluated at \bar{A}=0 is almost surely the unique matrix \displaystyle\nabla g_{t}(0)=-\nabla\phi(w_{t}+v_{t})\cdot(w_{t-1}+v_{t-1})^{T}. (6) Accordingly, we design an attack that produces \mathbb{E}[\partial g_{t}(0)]=\mathbb{E}[\nabla g_{t}(0)]\neq 0 . We restrict the injection of the attack to time instances where a full attack is allowed across all nodes (this happens with probability p^{n}>0 ). For those times, we define the attack signal v_{t} as follows: v_{t}=\bar{c}x_{t}/\|x_{t}\|_{2} when t is odd and v_{t}=0 when t is even, where \bar{c}>0 is a finite constant determined by \phi to satisfy \displaystyle\frac{\phi_{w_{t}}(\bar{c}x/\|x\|_{2})-\phi_{w_{t}}(0)}{\bar{c}}\geq\frac{m_{\phi}}{2} (7) for all x\neq 0 , which is guaranteed to exist when chosen to be sufficiently large, due to Lemma 5 . Under this attack design, we derive that \mathbb{E}[\operatorname{tr}(\nabla g_{t}(0))]<0 , by leveraging Lemma 3 , the convexity and evenness of \phi , and the symmetry of w_{t} . Our attack design has 1-dependence (dependence restricted to consecutive samples), and thus it is sufficient to invoke the Strong Law of Large Numbers (SLLN) from \frac{1}{T}\sum_{t=0}^{T-1}g_{t}(0) to \mathbb{E}[\nabla g_{t}(0)] . Now, let A_{T} be a minimizer to ( 5 ). Suppose for the contradiction that A_{T}\to 0 as T\to\infty . Since the sequence \{A_{T}\}_{T\geq 0} is bounded, one can construct the compact set \mathcal{A} that includes \bar{A} and \{A_{T}\}_{T\geq 0} . Then, due to the SLLN and the uniform convergence on compact sets of convex functions (Theorem 10.8, Rockafellar 1970 ), we can establish \sup_{A\in\mathcal{A}}\left|\frac{1}{T}\sum_{t=0}^{T-1}g_{t}(A)-\mathbb{E}[g_{t}(A)]\right|\longrightarrow 0\quad\text{as}\quad T\to\infty. It follows that A_{T}\to 0 implies that 0 is a minimizer to \mathbb{E}[g_{t}(A)] subject to A\in\mathcal{A} . Since Slater’s condition holds, Karush-Kuhn-Tucker (KKT) conditions yield 0\in\partial\mathbb{E}[g_{t}(0)] . Since g_{t} is convex and finite, we have \partial\mathbb{E}[g_{t}(0)]=\mathbb{E}[\partial g_{t}(0)]=\mathbb{E}[\nabla g_{t}(0)] ( Rockafellar 1968 ) . However, our attack design incurs \mathbb{E}[\operatorname{tr}(\nabla g_{t}(0))]<0 , which yields a contradiction, implying that A_{T} does not converge to \bar{A}=0 . Full proof details are provided in Appendix B.1 . Note that the assumption of bounded noise ensures that the expectation \mathbb{E}[g_{t}(x)] exists. Appendix B.2 uses alternative analysis to handle cases where \mathbb{E}[g_{t}(x)] is not defined. \blacksquare The limitations of one-stage estimators highlighted in Theorem 6 necessitates a two-stage estimation framework. The following sections detail this method and provide a rigorous analysis of the estimation error. 4 Design of Two-Stage Estimation In this section, we propose a two-stage estimation method whose objective is to detect large attacks and discard the corresponding time instances to obtain clean data. Once clean data are obtained, we leverage a classical least-squares to produce an accurate estimate of the true system. Our method is still challenged by attacks whose magnitude is comparable to or smaller than the noise level. Such attacks are referred to as stealthy and are inherently intractable to detect, since small attacks are information-theoretically indistinguishable from noise. Accordingly, we focus on scenarios in which most attacks are sufficiently large to be detected and removed by the proposed filtering procedure. We note that this regime cannot be addressed within a one-stage framework, since the proof of Theorem 6 constructs attacks of sufficiently large magnitude to mislead any one-stage estimator (see the sufficiently large \bar{c} given in ( 7 )). This demonstrates that our two-stage estimation framework outperforms one-stage estimators. We present our framework in Algorithm 1 . Algorithm 1 Two-Stage Estimation using \ell_{1} -norm estimator and the least-squares Input: A trajectory of length T:(x_{0},\dots,x_{T}) . A detection threshold parameters \beta_{1},\beta_{2}>0 . 1: ( Stage I ) Solve n optimization problems \displaystyle\min_{a}f_{T}^{(i)}(a):=\sum_{t=0}^{T-1}|x_{t+1}^{(i)}-a^{T}x_{t}| (8) and let \mathring{a}_{i}\in\argmin_{a}f_{T}^{(i)}(a) for all i=1,\dots,n . 2: ( Filtering ) For each i , collect time indices corresponding to potential clean data as \displaystyle\mathcal{T}_{i}=\{t\in\{0,\dots,T-1\}:|x_{t+1}^{(i)}-\mathring{a}_{i}^{T}x_{t}|\leq\beta_{1}\|x_{t}\|+\beta_{2}\}. (9) 3: ( Stage II ) Solve n least-squares optimization problems to find the point estimate \displaystyle\min_{a}L_{T}^{(i)}(a):=\sum_{t\in\mathcal{T}_{i}}(x_{t+1}^{(i)}-a^{T}x_{t})^{2} (10) and let \hat{a}_{i}\in\argmin_{a}L_{T}^{(i)}(a) for all i=1,\dots,n. Output: Stage I : \mathring{A}=\begin{bmatrix}\mathring{a}_{i}^{T}\end{bmatrix}_{i=1}^{n} , Stage II : \hat{A}=\begin{bmatrix}\hat{a}_{i}^{T}\end{bmatrix}_{i=1}^{n} , with each vector stacked as rows. 4.1 Algorithm Description The algorithm consists of two stages, Stage I and Stage II . In Stage I, our goal is to detect large attacks. To this end, we seek an estimate of the true system \bar{A} that is sufficiently accurate in the presence of both noise and attacks. Since no one-stage estimator can produce an arbitrarily accurate estimate of \bar{A} , we can at best obtain an estimate with a small constant error. This estimate can then be leveraged to classify data along the trajectory into “clean” and “corrupted” instances, which is feasible when \bar{A} is estimated with adequate accuracy. For this stage, we adopt a row-wise \ell_{1} -norm estimator, as given in ( 8 ), which produces \mathring{A}=\begin{bmatrix}\mathring{a}_{i}^{T}\end{bmatrix}_{i=1}^{n} with index i corresponding to each node. Before proceeding to Stage II, we use the estimate \mathring{a}_{i}^{T} for each node i to filter out data points suspected of being attacked. Specifically, we compare the residual |x_{t+1}^{(i)}-\mathring{a}_{i}^{T}x_{t}|=|(\bar{a}_{i}-\mathring{a}_{i})^{T}x_{t}+w_{t}^{(i)}+v_{t}^{(i)}| against the threshold \beta_{1}\|x_{t}\|+\beta_{2} , where \beta_{1},\beta_{2} are tuning parameters. Given that \mathring{a}_{i} is sufficiently close to \bar{a}_{i} , we expect the residual to be small when v_{t}^{(i)}=0 and detectably large enough when v_{t}^{(i)}\neq 0 . Based on this criterion, we collect clean data for each node i from the original time indices \{0,\dots,T-1\} by retaining those instances whose residuals fall below the threshold. In Stage II, we obtain an estimate of the true dynamics \bar{A} using the collection of (potentially) clean data for each node. Assuming that this dataset is perfectly clean, i.e. , contains only noise and no attacks, the least-squares estimator guarantees the optimal estimation error bound of \mathcal{O}(1/\sqrt{T}) . Remark 7 . Note that we adopt row-wise \ell_{1} -norm estimators instead of the full-matrix \ell_{1} -norm estimator for two reasons. First, it decomposes \|\bar{A}-\mathring{A}\| into n separate estimation errors, allowing us to analyze each node independently. In particular, \|\bar{a}_{i}-\mathring{a}_{i}\| can be individually bounded, whereas an upper bound on \|\bar{A}-\mathring{A}\| does not provide separate bounds for each row. Second, row-wise estimation improves numerical efficiency. Both the full and row-wise estimators reduce to linear optimization problems, whose computational complexity scales cubically with the number of variables. The full estimator involves n^{2} variables, leading to \mathcal{O}(n^{6}) complexity, while solving n separate row-wise estimators, each with n variables, incurs only \mathcal{O}(n^{3}\cdot n)=\mathcal{O}(n^{4}) complexity. Remark 8 . In Stage II, we apply least-squares to the filtered dataset, assuming all data are clean, i.e., w_{t}^{(i)}+v_{t}^{(i)}=w_{t}^{(i)} . In practice, the filtering procedure inevitably produces misclassifications unless attacked and non-attacked data are perfectly separable. False negatives—attacked data that remain in the dataset—occur when |w_{t}^{(i)}+v_{t}^{(i)}| is not large (or bounded by some W ), introducing a bias of at most W . False positives—clean data removed from the dataset due to unusually large |w_{t}^{(i)}| —also induce bias by truncating a tail of the noise distribution. Both types of errors directly or indirectly bias the filtered dataset, degrading the performance of the least-squares estimator. Algorithm 1 requires selecting parameters \beta_{1} and \beta_{2} , whose optimal values are often unknown in advance. This necessitates an alternative filtering procedure instead of ( 9 ). The new procedure first discards time instances with extremely small or large norms, and then ranks the ratios \frac{|x_{t+1}^{(i)}-\mathring{a}_{i}^{T}x_{t}|}{\|x_{t}\|_{2}} to select the smallest ones. A suitable cutoff can be determined from observing the distributions of state norms or residual-to-state ratios; for instance, it is easy to determine when most attacks are large relative to noise. Details of this method are provided in Appendix C . 5 Analysis of Two-Stage Estimation In this section, we present the main theorems for the two-stage estimation. We first bound the estimation error in Stage I, then characterize how large attacks must be to be detected by the filtering procedure, and finally derive the estimation error bound of the least-squares estimator in Stage II. 5.1 Analysis of Stage I To derive estimation error bounds for the row-wise \ell_{1} -norm estimators, we first consider a noise-aware system in which the full noise sequence \{w_{t}\}_{t\geq 0} is available to the estimator, and subsequently extend the results to the general setting where the noise is unobserved. While prior works ( Yalcin et al. 2024 ; Kim and Lavaei 2025 ) impose temporal sparsity assumptions, which requires the attack at each time t to be either nonzero or entirely zero, we significantly relax this constraint in Assumption 3 to adapt to networked systems . Under our node-wise attack assumption, at least one node is attacked at each time with probability 1-(1-p)^{n}\approx 1 ; effectively, the overall network is under almost-persistent local attack. Despite allowing different adversarial strategies across nodes, the row-wise \ell_{1} -norm estimator can still exactly recover the noise-aware system, in the sense that a positive normalized gap exists between the objective value at the true system \bar{A} and that at any other A\in\mathbb{R}^{n\times n} . We state this result formally below. Theorem 9 . Consider a noise-aware system x_{t+1}=\bar{A}x_{t}+w_{t}+v_{t} , \tilde{x}_{t+1}=x_{t+1}-w_{t} . Suppose that Assumptions 1 - 4 hold. Let \displaystyle\tilde{f}_{T}^{(i)}(a_{i}):=\sum_{t=0}^{T-1}|\tilde{x}_{t+1}^{(i)}-a_{i}^{T}x_{t}|=\sum_{t=0}^{T-1}|(\bar{a}_{i}-a_{i})^{T}x_{t}+v_{t}^{(i)}| (11) for every i\in\{1,\dots,n\} . Given \delta\in(0,1], when \displaystyle T=\Omega\biggr(\max\biggr\{\frac{(\sigma_{w}+\sigma_{v})^{4}}{\lambda^{4}(1-2p)},\frac{(\sigma_{w}+\sigma_{v})^{10}}{\lambda^{10}(1-2p)^{2}(1-\rho)^{2}}\biggr\}\cdot\left[n\log\biggr(\frac{n(\sigma_{w}+\sigma_{v})}{\lambda(1-2p)(1-\rho)}\biggr)+\log\left(\frac{n}{\delta}\right)\right]\biggr), (12) we have \displaystyle\tilde{f}_{T}^{(i)}(a_{i})-\tilde{f}_{T}^{(i)}(\bar{a}_{i})\geq\gamma T\cdot\frac{\lambda^{5}(1-2p)}{(\sigma_{w}+\sigma_{v})^{4}}\cdot\|a_{i}-\bar{a}_{i}\|_{2},\quad\forall a_{i}\in\mathbb{R}^{n},\quad\forall i=1,\dots,n (13) with probability at least 1-\delta , where \gamma>0 is an absolute constant. Proof. We adapt the proof from Kim and Lavaei 2025 for our relaxed node-wise attack assumption and the presence of both noise and attacks. The proof strategy includes concentration inequalities, \epsilon -net arguments, and the approximation of Assumption 3 via the limit of persistent system-wide sign-symmetric attacks. For completeness, the full proof is provided in Appendix D . ∎ Note that we obtain a positive gap on \tilde{f}_{T}^{(i)}(a_{i})-\tilde{f}_{T}^{(i)}(\bar{a}_{i}) for all a_{i}\neq\bar{a}_{i} in Theorem 9 . This implies that \bar{a}_{i} is the unique minimizer of \tilde{f}_{T}^{(i)}(a_{i}) , which is formally stated below. Corollary 10 . Conisder the same setting and assumptions in Theorem 9 . Given \delta\in(0,1] , suppose that T satisfies ( 12 ). Then, \bar{a}_{i} is the unique solution to ( 11 ) with probability at least 1-\delta . We now present the main theorem that establishes an estimation error bound using the row-wise \ell_{1} -norm estimators given in ( 8 ). Theorem 11 . Under Assumptions 1 - 4 , consider a system x_{t+1}=\bar{A}x_{t}+w_{t}+v_{t} . Given \delta\in(0,1] , suppose that T satisfies ( 12 ). Then, the estimator ( 8 ) yields \displaystyle\|\mathring{a}_{i}-\bar{a}_{i}\|\leq\frac{\kappa(\sigma_{w}+\sigma_{v})^{4}\cdot\sigma_{w}}{\lambda^{5}(1-2p)},\quad\forall i=1,\dots,n (14) with probability at least 1-\delta , where \kappa>0 is an absolute constant. Proof. Note that a set of problems ( 8 ) can be expressed as \min_{a}f_{T}^{(i)}(a):=\sum_{t=0}^{T-1}|x_{t+1}^{(i)}-a^{T}x_{t}|=\sum_{t=0}^{T-1}|(\bar{a}_{i}-a)^{T}x_{t}+w_{t}^{(i)}+v_{t}^{(i)}| . Considering a noise-aware system ( 11 ), the triangle inequality ensures that for all a\in\mathbb{R}^{n} , it holds that |f_{T}^{(i)}(a)-\tilde{f}_{T}^{(i)}(a)|\leq\sum_{t=0}^{T-1}|w_{t}^{(i)}| . This is followed by \displaystyle\tilde{f}_{T}^{(i)}(\mathring{a}_{i})\leq f_{T}^{(i)}(\mathring{a}_{i})+\sum_{t=0}^{T-1}|w_{t}^{(i)}|\leq f_{T}^{(i)}(\bar{a}_{i})+\sum_{t=0}^{T-1}|w_{t}^{(i)}|\leq\tilde{f}_{T}^{(i)}(\bar{a}_{i})+2\sum_{t=0}^{T-1}|w_{t}^{(i)}|, (15) where the second inequality stems from the optimality of \mathring{a}_{i} to f_{T}^{(i)} . Now, due to Theorem 9 and combining with ( 15 ), we attain \displaystyle\gamma T\cdot\frac{\lambda^{5}(1-2p)}{(\sigma_{w}+\sigma_{v})^{4}}\cdot\|\mathring{a}_{i}-\bar{a}_{i}\|_{2}\leq\tilde{f}_{T}^{(i)}(\mathring{a}_{i})-\tilde{f}_{T}^{(i)}(\bar{a}_{i})\leq 2\sum_{t=0}^{T-1}|w_{t}^{(i)}|, (16) where \sum_{t=0}^{T-1}|w_{t}^{(i)}|=\mathcal{O}(T\sigma_{w}) with probability at least 1-\exp(-\Omega(T)) . Rearranging the leftmost and rightmost terms in ( 16 ) completes the proof. ∎ 5.2 Analysis of Filtering Procedure For convenience, define \tau:=\frac{\kappa(\sigma_{w}+\sigma_{v})^{4}}{\lambda^{5}(1-2p)} . From Theorem 11 , we obtain a universal upper bound on \|\mathring{a}_{i}-\bar{a}_{i}\|_{2}\leq\tau\sigma_{w} with high probability. Given the information we have— a single trajectory (x_{0},\dots,x_{T}) and \{\mathring{a}_{i}^{T}\}_{i=1}^{n} —we can bound |x_{t+1}^{(i)}-\mathring{a}_{i}^{T}x_{t}|=|(\bar{a}_{i}-\mathring{a}_{i})^{T}x_{t}+w_{t}^{(i)}+v_{t}^{(i)}| for all i with high probability. We now analyze the filtering procedure in Algorithm 1 . Note that Algorithm 2 is introduced solely for a data-driven ranking heuristic and is therefore not analyzed in this paper. Theorem 12 . Suppose that Assumptions 1 - 4 hold. In Algorithm 1 , consider \beta_{1}=\alpha_{1}\tau\sigma_{w} and \beta_{2}=\alpha_{2}\sigma_{w} , where \alpha_{1}\geq 1 and \alpha_{2}>0 . Given \delta\in(0,1] , suppose T satisfies ( 12 ). Then, we have (a) \mathbb{P}\bigr(\forall i\in\{1,\dots,n\},\forall t\in\mathcal{T}_{i},~~|w_{t}^{(i)}+v_{t}^{(i)}|\leq[(1+\alpha_{1})\tau\|x_{t}\|_{2}+\alpha_{2}]\cdot\sigma_{w}\bigr)\geq 1-\delta. (b) If t\notin\mathcal{T}_{i} , then \mathbb{P}\bigr(v_{t}^{(i)}\neq 0\bigr)\geq 1-2e^{-\alpha_{2}^{2}/2}-\delta . Proof. Theorem 11 ensures \|\mathring{a}_{i}-\bar{a}_{i}\|_{2}\leq\tau\sigma_{w} with probability at least 1-\delta . The first property follows from the threshold ( 9 ) and the triangle inequality. For the second property, the threshold ( 9 ) implies \mathbb{P}(v_{t}^{(i)}=0)\leq\mathbb{P}(|w_{t}^{(i)}|>\alpha_{2}\sigma_{w})+\mathbb{P}(\|\mathring{a}_{i}-\bar{a}_{i}\|_{2}>\tau\sigma_{w}) due to the union bound. Each term is bounded by sub-Gaussianity of w_{t}^{(i)} and Theorem 11 . Proof details are in Appendix E . ∎ Remark 13 . The conservative choice of \beta_{1} and \beta_{2} in Theorem 12 reduces false positives, ensuring that clean data are largely preserved. When the residual exceeds the threshold, the corresponding data are likely attacked (see (b) ). A fair amount of attacked data points may remain in the filtered set; however, we accept the bias incurred by these data to some extent (see (a) ), since the residual |x_{t+1}^{(i)}-\mathring{a}_{i}^{T}x_{t}| is already shifted by (\bar{a}_{i}-\mathring{a}_{i})^{T}x_{t}=\mathcal{O}(\sigma_{w}\|x_{t}\|_{2}) even if there is no attack. This shift can be overcome only when attacked and clean data are perfectly separable. 5.3 Analysis of Stage II In this section, we derive an estimation error bound for the least-squares estimator applied to the filtered dataset \mathcal{T}_{i} for each i . Under perfect separability ( e.g. , attacks \gg noise), the filtered dataset contains only clean data with zero-mean noise, without discarding any tail samples, allowing the least-squares estimator to achieve the optimal estimation error that converges to zero as |\mathcal{T}_{i}|\to\infty . However, each misclassification—either a false positive or a false negative—introduces additional bias by discarding clean data or including attacked data. We now formally present the main theorem, which is analyzed under the same parameter choices as in Theorem 12 . Theorem 14 (Estimation error on Two-Stage Estimation) . Suppose Assumptions 1 - 4 hold. In Algorithm 1 , consider \beta_{1}=\alpha_{1}\tau\sigma_{w} and \beta_{2}=\alpha_{2}\sigma_{w} , where \alpha_{1}\geq 1 and \alpha_{2}>0 . Let \Gamma_{i} be the time index set corresponding to misclassified false negatives (i.e., attacked data but included in \mathcal{T}_{i} ). Given \delta\in(0,1] , suppose that T=\Omega\left(\frac{n(\sigma_{w}+\sigma_{v})^{4}}{\lambda^{4}(1-2p)(1-\rho)^{2}}\cdot\max\{n,\frac{(\sigma_{w}+\sigma_{v})^{6}}{\lambda^{6}(1-2p)}\}\cdot\log^{2}(\frac{n(\sigma_{w}+\sigma_{v})}{\lambda(1-2p)(1-\rho)\delta})\right) . Then, with probability at least 1-\delta , \displaystyle\|\hat{a}_{i}-\bar{a}_{i}\|_{2}=\mathcal{O}\Biggr(\sqrt{\frac{n}{T}\log\left(\frac{n(\sigma_{w}+\sigma_{v})}{\lambda(1-\rho)\delta}\right)}\cdot\frac{\sigma_{w}+\sigma_{v}}{\lambda} (17) \displaystyle\hskip 2.84526pt+\sigma_{w}\biggr(\frac{(1+\alpha_{1})\tau\sum_{t\in\Gamma_{i}}\|x_{t}\|_{2}^{2}+\alpha_{2}\sum_{t\in\Gamma_{i}}\|x_{t}\|_{2}}{\lambda^{2}T}+\Bigr(\alpha_{2}+\frac{1}{\alpha_{2}}\Bigr)e^{-\alpha_{2}^{2}/2}\frac{\sqrt{n}(\sigma_{w}+\sigma_{v})}{\lambda^{2}(1-\rho)}\log\left(\frac{n}{\delta}\right)\biggr)\Biggr) holds for all i\in\{1,\dots,n\} . Proof Sketch. Let \mathbf{e}_{i}\in\mathbb{R}^{|\mathcal{T}_{i}|} denote the vector whose entries are \{w_{t}^{(i)}+v_{t}^{(i)}\}_{t\in\mathcal{T}_{i}} , and \mathbf{X}_{i}\in\mathbb{R}^{n\times|\mathcal{T}_{i}|} denote the matrix whose rows are \{x_{t}^{T}\}_{t\in\mathcal{T}_{i}} . Let \mathbf{\bar{e}}_{i} denote the conditional-mean vector whose entries are \{\mathbb{E}[w_{t}^{(i)}+v_{t}^{(i)}\mid\mathcal{F}_{t}]\}_{t\in\mathcal{T}_{i}} . Then, the least-squares method yields \displaystyle\|\hat{a}_{i}-\bar{a}_{i}\|_{2}=\|(\mathbf{e}_{i}^{T}\mathbf{X}_{i})(\mathbf{X}_{i}^{T}\mathbf{X}_{i})^{-1}\|_{2}\leq\underbrace{\|((\mathbf{e}_{i}-\mathbf{\bar{e}}_{i})^{T}\mathbf{X}_{i})(\mathbf{X}_{i}^{T}\mathbf{X}_{i})^{-1}\|_{2}}_{(a)}+\underbrace{\|\mathbf{\bar{e}}_{i}^{T}\mathbf{X}_{i}(\mathbf{X}_{i}^{T}\mathbf{X}_{i})^{-1}\|_{2}}_{(b)}, where \mathbf{X}_{i}^{T}\mathbf{X}_{i} is positive definite with high probability for sufficient large |\mathcal{T}_{i}| . For the term (a), the entries of \mathbf{e}_{i}-\mathbf{\bar{e}}_{i} form an \{\mathcal{F}_{t}\} -martingale difference sequence, which allows us to apply the idea in Section D.2 of Simchowitz et al. 2018 to establish an estimation bound \mathcal{O}(1/\sqrt{|\mathcal{T}_{i}|}) . For term (b), we consider two cases to bound each entry of \mathbf{\bar{e}}_{i} . First, for attacked data included in \mathcal{T}_{i} , the quantity w_{t}^{(i)}+v_{t}^{(i)} is deterministically bounded by Theorem 12 (a) . Second, for clean data in \mathcal{T}_{i} , the threshold rule removes the tail of noise with high probability. The maximum bias occurs when the one-sided tail w_{t}^{(i)}>\alpha_{2}\sigma_{w} is truncated (see ( 9 )), in which case the expectation of w_{t}^{(i)}+v_{t}^{(i)} is bounded by \mathbb{E}[w_{t}^{(i)}~|~w_{t}^{(i)}\leq\alpha_{2}\sigma_{w}] . Bounds on \|\mathbf{\bar{e}}_{i}^{T}\mathbf{X}_{i}\|_{2} and \|(\mathbf{X}_{i}^{T}\mathbf{X}_{i})^{-1}\|_{2} , together with |\mathcal{T}_{i}|=\Omega(T) , hold concurrently with high probability. Full proof is provided in Appendix F . \blacksquare Remark 15 . The first error term in ( 17 ) diminishes at a rate of O(1/\sqrt{T}) . In contrast, since |\Gamma_{i}|=\mathcal{O}(T) , the second term remains constant, proportional to the noise level \sigma_{w} times the number of misclassifications. This implies that the estimation error diminishes with T for perfectly separable data. Since misclassifications are driven by attack magnitudes beyond the estimator’s control, the focus must be shifted to reducing \sigma_{w} . However, a reduction in noise often leads to a decrease in the excitation parameter \lambda (see Remark 1 ), which complicates identification. A robust remedy is to lower the small noise floor via improvements in modeling accuracy, while simultaneously injecting a known control input to ensure persistent excitation. For instance, consider a system with additive control: x_{t+1}=\bar{A}x_{t}+u_{t}+w_{t}+v_{t} , where u_{t} is an independent zero-mean Gaussian control input. The u_{t} term provides additional excitation on top of excitation by w_{t} , which enables to identify \bar{A} via two-stage estimation by treating x_{t+1}-u_{t} as the next state. This approach yields an estimation error that decreases proportionally as the noise parameter \sigma_{w} is reduced. \subfigure [ Comparison between one-stage estimators] \subfigure [Filtering procedure via ranking subroutine (Algorithm 2 )] \subfigure [One-stage estimator vs. Two-stage Estimation] Figure 1: (a) The \ell_{1} -norm estimator performs best. (b, c) Two-stage estimation with filtering is effective. 6 Numerical Experiments This section presents two experiments. First, we show that the \ell_{1} -norm estimator outperforms other estimators, which justifies its selection for Stage I of our two-stage estimation method. Second, we compare one-stage estimators with the proposed two-stage estimator, using Algorithm 2 as a filtering procedure. The results are shown in Figure 1 . Experimental details are provided in Appendix G . 7 Conclusion This paper investigates system identification for networked linear dynamical systems from a single trajectory of length T under persistent noise and node-wise probabilistic adversarial attacks. We first prove that any convex one-stage estimator fails to achieve an estimation error that converges to zero as T\to\infty ; this fundamental limitation necessitates a two-stage estimation approach. Our proposed method leverages row-wise \ell_{1} -norm estimators in the first stage to achieve a small, constant estimation error. This initial estimate serves to filter out time instances dominated by large attacks while retaining those with manageable noise levels. Using this filtered data, the least-squares method yields an estimation error comprising a term that diminishes with T and a constant term proportional to the product of the noise level and the number of misclassifications. This work provides the first theoretical guarantees demonstrating that a two-stage estimation method is essential for modern real-world systems simultaneously affected by both stochastic noise and adversarial attacks. acknowledgments-disclosure-of-funding. This work was supported by the U. S. Army Research Laboratory and the U. S. Army Research Office under Grant W911NF2010219, Office of Naval Research under Grant N000142412673, and NSF. Appendix A Proof of Lemma 5 Proof. The first property is straightforward by the following relationship: \displaystyle\phi_{w}((1-\lambda)x+\lambda y \displaystyle)=\mathbb{E}_{w}[\phi((1-\lambda)x+\lambda y+w)]\leq\mathbb{E}_{w}[(1-\lambda)\phi(x+w)+\lambda\phi(y+w)] \displaystyle=(1-\lambda)\mathbb{E}_{w}[\phi(x+w)]+\lambda\mathbb{E}_{w}[\phi(y+w)]=(1-\lambda)\phi_{w}(x)+\lambda\phi_{w}(y) (18) for all x,y\in\mathbb{R}^{n} and 0\leq\lambda\leq 1 . We now prove the second property. Notice that the definition of m_{\phi} can be rewritten as \displaystyle m_{\phi}=\liminf_{\|x\|_{2}\to\infty}\frac{\phi(x)-\phi(0)}{\|x\|_{2}}=\inf_{\|u\|_{2}=1}\lim_{t\to\infty}\frac{\phi(tu)-\phi(0)}{t}=\inf_{\|u\|_{2}=1}\sup_{t>0}\frac{\phi(tu)-\phi(0)}{t}. (19) Note that this indeed holds since the quantity \frac{\phi(tu)-\phi(0)}{t} is monotonically increasing, coming from the convexity of \phi , and thus convexity of \phi(tu)-\phi(0) in t , that \phi(tu)-\phi(0)\leq\frac{t}{s}(\phi(su)-\phi(0)) due to t=\frac{t}{s}\cdot s+(1-\frac{t}{s})\cdot 0 for all t\leq s . Then, it suffices to prove that \lim_{t\to\infty}\frac{\phi(tu)-\phi(0)}{t}=\lim_{t\to\infty}\frac{\phi_{w}(tu)-\phi_{w}(0)}{t} , or equivalently, \lim_{t\to\infty}\frac{\phi(tu)}{t}=\lim_{t\to\infty}\frac{\phi_{w}(tu)}{t} . Note that we have \displaystyle\phi(tu+w)\leq\frac{1}{2}\phi(2tu)+\frac{1}{2}\phi(2w) due to convexity of \phi . Diving by t and taking expectation yields \displaystyle\lim_{t\to\infty}\frac{\phi_{w}(tu)}{t}=\lim_{t\to\infty}\frac{\mathbb{E}_{w}[\phi(tu+w)]}{t}\leq\lim_{t\to\infty}\frac{\phi(2tu)}{2t}+\lim_{t\to\infty}\frac{\mathbb{E}_{w}[\phi(2w)]}{2t}=\lim_{t\to\infty}\frac{\phi(tu)}{t}. For the reverse inequality, consider that \lim_{t\to\infty}\frac{\phi(tu)}{t}=\lim_{t\to\infty}\frac{\phi(\mathbb{E}[tu+w])}{t}\leq\lim_{t\to\infty}\frac{\mathbb{E}[\phi(tu+w)]}{t}, where the equality is due to \mathbb{E}[w]=0 by the symmetry of w and the inequality is due to Jensen’s inequality. This completes the proof of the second property. Now, to prove that m_{\phi}>0 , we first verify that \sup_{t>0}\frac{\phi(tu)-\phi(0)}{t}>0 for any \|u\|=1 . If it does not hold for some \|u\|=1 ; i.e. \sup_{t>0}\frac{\phi(tu)-\phi(0)}{t}=0 , then \frac{\phi(tu)-\phi(0)}{t}=0 for all t , since 0 is a minimizer to a convex and even \phi — \phi(0)=\phi(\frac{1}{2}x-\frac{1}{2}x)\leq\frac{1}{2}\phi(x)+\frac{1}{2}\phi(-x)=\phi(x) for all x . This implies that \phi(tu)=\phi(0) for all t>0 , which contradicts the coercivity. Since \phi is convex and finite everywhere, \frac{\phi(tu)-\phi(0)}{t} is continuous in u . Since the supremum of continuous functions is also continuous, the term \sup_{t>0}\frac{\phi(tu)-\phi(0)}{t} is continuous and positive. Since the infimum of continuous functions over the compact set \{u:\|u\|_{2}=1\} is attained, we arrive at the conclusion that the infimum m_{\phi} is indeed positive. This completes the proof. ∎ Appendix B Proof of Theorem 6 B.1 Full Proof for Bounded Noise or Finite Expectation Structure Proof. For the sake of showing the existence of a problem instance of whether the estimator fails to recover \bar{A} , we consider the case where \bar{A}=0 . Given the dynamics ( 1 ), the estimator ( 4 ) can be rewritten as \begin{split}&\min_{A}\frac{1}{T}\sum_{t=0}^{T-1}\phi(-A(w_{t-1}+v_{t-1})+w_{t}+v_{t})\\ &\hskip 5.69054pt\text{s.t.}~~~\|A\|^{2}\leq R^{2},\end{split} (20) where we define g_{t}(A):=\phi(-A(w_{t-1}+v_{t-1})+w_{t}+v_{t}) with x_{0}=w_{-1}+v_{-1} . Since a convex \phi is differentiable almost everywhere and w_{t} is absolutely continuous, while independent of v_{t} , the subdifferential \partial\phi(w_{t}+v_{t}) is essentially \{\nabla\phi(w_{t}+v_{t})\} almost surely. Accordingly, the only subgradient of g_{t}(A) evaluated at A=0 is given as \displaystyle\nabla g_{t}(0)=-\nabla\phi(w_{t}+v_{t})\cdot(w_{t-1}+v_{t-1})^{T}. (21) Following Assumption 3 , \xi_{t}^{i}=1 for all i=1,\dots,n with probability p^{n} . In these time instances, v_{t} is allowed to be arbitrary sub-Gaussian along all its components, so we consider choosing v_{t}=\bar{c}x_{t}/\|x_{t}\|_{2} for some constant \bar{c}>0 if t is odd and v_{t}=0 if t is even (we defer the value of \bar{c} to the next paragraph). At the rest of time instances, we let v_{t}=0 . Under this design of attacks, there are two cases to analyze \nabla g_{t}(0) . Define the time set \mathcal{T}=\{t\in\{0,\dots,T-1\}:t\text{~is odd and ~}\xi_{t}^{i}=1,~\forall i\in\{1,\dots,n\}\} . \begin{split}\nabla g_{t}(0)=\begin{cases}-\nabla\phi(w_{t}+\bar{c}w_{t-1}/\|w_{t-1}\|_{2})\cdot w_{t-1}^{T}&if $t\in\mathcal{T}$,\\ -\nabla\phi(w_{t})\cdot(w_{t-1}+v_{t-1})^{T}&if $t\notin\mathcal{T}$.\end{cases}\end{split} (22) We determine the value of \bar{c} . We select a sufficiently large \bar{c} to satisfy \displaystyle\frac{\phi_{w_{t}}(\bar{c}x/\|x\|_{2})-\phi_{w_{t}}(0)}{\bar{c}}\geq\frac{m_{\phi}}{2} (23) for all x\neq 0 , which is indeed possible due to Lemma 5 . We are now ready to prove the theorem. Due to w_{t} being bounded, we have \mathbb{E}[\|\nabla g_{t}(0)\|]<\infty which incurs a well-defined expectation and can be expressed as: \displaystyle\mathbb{E}[\operatorname{tr}(\nabla g_{t}(0))]=\mathbb{E}[\mathbb{E}[\operatorname{tr}(\nabla g_{t}(0))~|~\mathbb{I}\{\mathcal{T}\}]] \displaystyle=\frac{p^{n}}{2}\cdot\mathbb{E}[-\nabla\phi(w_{t}+\bar{c}w_{t-1}/\|w_{t-1}\|_{2})^{T}w_{t-1}]+\Bigr(1-\frac{p^{n}}{2}\Bigr)\cdot\mathbb{E}[-\nabla\phi(w_{t})^{T}(w_{t-1}+v_{t-1})] \displaystyle=\frac{p^{n}}{2}\cdot\mathbb{E}[\mathbb{E}[-\nabla\phi(w_{t}+\bar{c}w_{t-1}/\|w_{t-1}\|_{2})^{T}w_{t-1}~|~\bm{\sigma}\{w_{t-1}\}]]+\Bigr(1-\frac{p^{n}}{2}\Bigr)\cdot\mathbb{E}[-\nabla\phi(w_{t})^{T}]\mathbb{E}[w_{t-1}+v_{t-1}] \displaystyle=\frac{p^{n}}{2}\cdot\mathbb{E}[-\nabla\mathbb{E}[\phi(w_{t}+\bar{c}w_{t-1}/\|w_{t-1}\|_{2})^{T}~|~\bm{\sigma}\{w_{t-1}\}]\cdot w_{t-1}]+0 \displaystyle=\frac{p^{n}}{2}\cdot\mathbb{E}[-\nabla\phi_{w_{t}}(\bar{c}w_{t-1}/\|w_{t-1}\|_{2})^{T}\cdot w_{t-1}] \displaystyle\leq\frac{p^{n}}{2}\cdot\mathbb{E}\left[-\biggr(\frac{\phi_{w_{t}}(\bar{c}w_{t-1}/\|w_{t-1}\|_{2})-\phi_{w_{t}}(0)}{\bar{c}}\|w_{t-1}\|_{2}\biggr)\right]\leq-\frac{p^{n}}{2}\cdot\frac{m_{\phi}}{2}\mathbb{E}[\|w_{t-1}\|_{2}]<0, (24) where the third equality comes from \mathbb{E}[\nabla\phi(w_{t})]=0 since a function \phi(x)=\phi(-x) implies \nabla\phi(x)=-\nabla\phi(-x) at all differentiable points and w_{t} is symmetric. The second last inequality comes from \phi_{w_{t}} being convex, and the last inequality is due to the choice of \bar{c} given in ( 23 ). The last strict inequality is from Lemma 3 (applying Z=I/\sqrt{n} ) and x_{t}=w_{t-1} when t\in\mathcal{T} . Now, by strong law of large numbers, we can fix A and say that \displaystyle\frac{1}{T}\sum_{t=0}^{T-1}g_{t}(A)\longrightarrow\mathbb{E}[g_{t}(A)]\quad\text{as}\quad T\to\infty, since \mathbb{E}[g_{t}(A)] is properly defined due to the boundedness of w_{t} . This is indeed possible since the design of v_{t} makes both \{g_{t}(A):t\text{~ is odd}\} and \{g_{t}(A):t\text{~ is even}\} an independent sequence. Now, Let A_{T} be a minimizer to ( 20 ). The existence of a minimizer is clear due to the convexity and (almost sure) coercivity of the objective in A . Suppose for the contradiction that A_{T}\to 0 as T\to\infty . Then, we appeal to the uniform convergence on compact sets of convex functions (Theorem 10.8, Rockafellar 1970 ), which holds when a sequence of finite convex functions converges pointwise to a finite limit on a dense subset of a relatively open convex domain. Since A_{T}\to 0 , the sequence is bounded. Thus, regardless of whether R in ( 20 ) is finite, there exists 0<\tilde{R}<\infty such that the compact set \mathcal{A}=\{A\in\mathbb{R}^{n\times n}:\|A\|\leq\tilde{R}\} contains \bar{A} and \{A_{T}\}_{T\geq 0} . Then, we have \displaystyle\sup_{A\in\mathcal{A}}\left|\frac{1}{T}\sum_{t=0}^{T-1}g_{t}(A)-\mathbb{E}[g_{t}(A)]\right|\longrightarrow 0\quad\text{as}\quad T\to\infty. Denote \epsilon_{T} by \sup_{A\in\mathcal{A}}\left|\frac{1}{T}\sum_{t=0}^{T-1}g_{t}(A)-\mathbb{E}[g_{t}(A)]\right| . Then, we have \displaystyle\mathbb{E}[g_{t}(A_{T})]\leq\frac{1}{T}\sum_{t=0}^{T-1}g_{t}(A_{T})+\epsilon_{T}\leq\frac{1}{T}\sum_{t=0}^{T-1}g_{t}(A)+\epsilon_{T}\leq\mathbb{E}[g_{t}(A)]+2\epsilon_{T},\quad\forall A\in\mathcal{A}, where the first and last inequality is due to the definition of \epsilon_{T} and the second inequality is due to an optimality of A_{T} . Since \epsilon_{T}\to 0 as T\to\infty due to uniform convergence, we know that A_{T}\to 0 implies that 0 is a minimizer to \mathbb{E}[g_{t}(A)] subject to A\in\mathcal{A} . Since Slater’s condition holds for the constraint A\in\mathcal{A} , Karush-Kuhn-Tucker (KKT) necessary conditions for \mu\geq 0 imply that \displaystyle 0\in\partial_{A}(\mathbb{E}[g_{t}(A)]+\mu\|A\|^{2})|_{A=0}=\partial_{A}\mathbb{E}[g_{t}(0)]+2\cdot 0\cdot\{A\mid\|A\|_{*}\leq 1\}=\partial_{A}\mathbb{E}[g_{t}(0)], where \|\cdot\|_{*} is the dual norm (Theorem 23.5 (d), Rockafellar 1970 ). Since g_{t} is convex and finite, we have \partial\mathbb{E}[g_{t}(0)]=\mathbb{E}[\partial g_{t}(0)] ( Rockafellar 1968 ) . However, we established in ( 24 ) that \mathbb{E}[\partial g_{t}(0)]=\mathbb{E}[\nabla g_{t}(0)]<0 almost surely. This yields a contradiction, implying that A_{T} does not converge to 0 . ∎ B.2 Extensions to Infinite Expectation Structure Similar to Section B.1 , we show that a minimizer cannot converge to 0 when the true system is \bar{A}=0 . Consider g_{t}(A) in ( 20 ). Section B.1 established that if the expectation \mathbb{E}[g_{t}(A)] exists for all points in a neighborhood of the origin, and \mathbb{E}[\nabla g_{t}(0)] exists, then 0 cannot be a minimizer. We now address the scenario where at least one of these expectations may not exist. Since \phi is nonnegative, the function g_{t}(A) is also nonnegative. Consequently, if the expectation \mathbb{E}[g_{t}(A)] is undefined, it must diverge to infinity. Also, recall that the form of g_{t}(A) is a function of sub-Gaussian variables due to Assumption 2 . We will first show that if at least one aforementioned expectation is infinite in a neighborhood of 0 , then considering a light sub-Gaussian tail, it means that the function \phi grows super-exponentially; i.e. , \lim\inf_{\|x\|_{2}\to\infty}\frac{\log\phi(x)}{\|x\|_{2}^{2}}\geq\alpha>0 . We take the same time set \mathcal{T} from ( 22 ), and design v_{t}=\bar{c}w_{t-1} whenever t\in\mathcal{T} ; i.e. , \begin{split}g_{t}(A)=\begin{cases}\phi(-Aw_{t-1}+w_{t}+\bar{c}w_{t-1})&if $t\in\mathcal{T}$,\\ \phi(-Aw_{t-1}+w_{t})&if $t\notin\mathcal{T},t-1\notin\mathcal{T}$,\\ \phi(-A(w_{t-1}+\bar{c}w_{t-2})+w_{t})&if $t\notin\mathcal{T},t-1\in\mathcal{T}$.\end{cases}\end{split} (25) We consider a scenario where w_{t} are independent and operate on comparable scales. The value \bar{c}>2 is chosen sufficiently large to ensure that the super-exponential growth of \phi is realized with positive probability (infinitely often); specifically, we assume the existence of constants \alpha,q>0 such that \mathbb{P}(\phi(w_{t}+\bar{c}w_{t-1})\geq\alpha\exp(\|w_{t}+\bar{c}w_{t-1}\|_{2}^{2}))\geq q . Consequently, for sufficiently large T , the empirical average at A=0 , given by \frac{1}{T}\sum_{t=1}^{T}g_{t}(0) , is dominated by the time instances in \mathcal{T} (the terms \phi(w_{t}+\bar{c}w_{t-1}) ), as the remaining terms involve only small noise \phi(w_{t}) . Now, consider a small perturbation A=\epsilon I where 0<\epsilon<\min\{\frac{1}{4},R\} . The evaluation of \frac{1}{T}\sum_{t=1}^{T}g_{t}(\epsilon I) is determined by the trade-off between two effects: the reduction in loss for t\in\mathcal{T} (where the input magnitude drops roughly from \bar{c} to \bar{c}-\epsilon ), and the penalty for t-1\in\mathcal{T} (where the input magnitude increases from 0 to \epsilon\bar{c} ). Since \phi is convex, even, and grows super-exponentially, the reduction exponentially outweighs the penalty, provided \bar{c} is sufficiently large. This implies that the function value decreases at A=\epsilon I relative to A=0 for all sufficiently large T . This completes the analysis. Appendix C Alternative Filtering Procedure for Algorithm 1 In this section, we present an alternative method for the filtering procedure. Consider that \displaystyle\frac{|x_{t+1}^{(i)}-\mathring{a}_{i}^{T}x_{t}|}{\|x_{t}\|_{2}}=\frac{|(\bar{a}_{i}-\mathring{a}_{i})^{T}x_{t}+w_{t}^{(i)}+v_{t}^{(i)}|}{\|x_{t}\|_{2}}\leq\|\bar{a}_{i}-\mathring{a}_{i}\|_{2}+\frac{|w_{t}^{(i)}|}{\|x_{t}\|_{2}}+\frac{|v_{t}^{(i)}|}{\|x_{t}\|_{2}}. (26) Algorithm 2 presents a filtering subroutine based on the ranks of \frac{|x_{t+1}^{(i)}-\mathring{a}_{i}^{T}x_{t}|}{\|x_{t}\|_{2}} , since the upper bound in ( 26 ) differs by |v_{t}^{(i)}|/\|x_{t}\|_{2} depending on whether v_{t}^{(i)}=0 . A caveat is that \|x_{t}\|_{2} varies over t : if \|x_{t}\|_{2} is small, |w_{t}^{(i)}|/\|x_{t}\|_{2} can be amplified, making clean data appear attacked; if \|x_{t}\|_{2} is large, |v_{t}^{(i)}|/\|x_{t}\|_{2} can be diminished, making attacks undetectable even if |v_{t}^{(i)}| is large. Algorithm 2 Two-Stage Estimation with the Ranking Subroutine Input: A trajectory of length T:(x_{0},\dots,x_{T}) . Acceptance probabilities 0\leq q_{1},q_{2}\leq 1 . \textcolor blue// Replace Line 2 in Algorithm 1 with the following. ( Filtering i ) Let the values y_{t}=\|x_{t}\| for t=0,\dots,T-1 . Let y_{(0)}\leq y_{(1)}\leq\dots\leq y_{(T-1)} denote the order statistics of the sequence \{y_{t}\}_{t=0}^{T-1} in ascending order. Accept q_{1}T state norms in the middle; i.e. , let the small-enough-norm set \mathcal{C} to be \displaystyle\mathcal{C}=\{t\in\{0,\dots,T-1\}:y_{(\lceil 1-\frac{q_{1}T}{2}\rceil)}\leq y_{t}\leq y_{(\lfloor 1+\frac{q_{1}T}{2}\rfloor)}\}. ( Filtering ii ) For each i , let the values z_{t}^{(i)}=\frac{|x_{t+1}^{(i)}-\mathring{a}_{i}^{T}x_{t}|}{\|x_{t}\|_{2}} for t\in\mathcal{C} . Let z_{(0)}^{(i)}\leq z_{(1)}^{(i)}\leq\dots\leq z_{(|\mathcal{C}|)}^{(i)} denote the order statistics of the sequence \{z_{t}^{(i)}\}_{t\in\mathcal{C}} in ascending order. Accept q_{2}|\mathcal{C}| ratios along the nodes; i.e. , for each i , let the small-enough-ratio set \mathcal{T}_{i} to be \displaystyle\mathcal{T}_{i}=\{t\in\mathcal{C}:z_{t}^{(i)}\leq z_{(\lfloor q_{2}|\mathcal{C}|\rfloor)}^{(i)}\} Thus, ranking by the residual-state ratio is sensitive to both small and large \|x_{t}\|_{2} . Filtering i first removes time instances with extremely small or large norms to ensure fair ranking to distinguish large attacks and small noise. Filtering ii then ranks the residual-state ratios and selects the smallest ones. The only parameters required are the acceptance probabilities q_{1} and q_{2} , which need not be predetermined; they can be chosen based on the observed distributions of state norms or residual-state ratios. If the data are well-separated; i.e. , most attacks are large compared to noise, then these distributions indicate a suitable cutoff. Appendix D Proof of Theorem 9 The proof is adapted from Kim and Lavaei 2025 . We first start with establishing a lower bound on the difference of \tilde{f}_{T}^{(i)} at a_{i} and \bar{a}_{i} . \displaystyle\tilde{f}_{T}^{(i)}(a_{i})-\tilde{f}_{T}^{(i)}(\bar{a}_{i}) \displaystyle=\sum_{t=0}^{T-1}|(\bar{a}_{i}-a_{i})^{T}x_{t}+v_{t}^{(i)}|-\sum_{t=0}^{T-1}|v_{t}^{(i)}| \displaystyle\geq\sum_{\begin{subarray}{c}t=0,\\ v_{t}^{(i)}=0\end{subarray}}^{T-1}|(\bar{a}_{i}-a_{i})^{T}x_{t}|+\sum_{\begin{subarray}{c}t=0,\\ v_{t}^{(i)}\neq 0\end{subarray}}^{T-1}(\bar{a}_{i}-a_{i})^{T}x_{t}\cdot\mathrm{sgn}(v_{t}^{(i)}), where the last term stems from \displaystyle|(\bar{a}_{i}-a_{i})^{T}x_{t}+v_{t}^{(i)}|\geq|v_{t}^{(i)}|+(\bar{a}_{i}-a_{i})^{T}x_{t}\cdot\mathrm{sgn}(v_{t}^{(i)}) due to the gradient inequality for a convex function |\cdot| and considering that a subgradient of |\cdot| is a sign function, denoted by \mathrm{sgn}(\cdot) . Letting u=\frac{\bar{a}_{i}-a_{i}}{\|\bar{a}_{i}-a_{i}\|_{2}} , we attain \displaystyle\tilde{f}_{T}^{(i)}(a_{i})-\tilde{f}_{T}^{(i)}(\bar{a}_{i})\geq\|a_{i}-\bar{a}_{i}\|_{2}\cdot\left[\sum_{\begin{subarray}{c}t=0,\\ v_{t}^{(i)}=0\end{subarray}}^{T-1}|u^{T}x_{t}|+\sum_{\begin{subarray}{c}t=0,\\ v_{t}^{(i)}\neq 0\end{subarray}}^{T-1}u^{T}x_{t}\cdot\mathrm{sgn}(v_{t}^{(i)})\right]. (27) Thus, it suffices to study for such a lower bound for all u\in\mathbb{R}^{n} such that \|u\|_{2}=1 . Moreover, an additional lower bound can be established. Assumption 3 is in fact a special case of node-wise sign-symmetric attacks. It specifies that the event {v_{t}^{(i)}=0} occurs with probability 1-p , while {v_{t}^{(i)}\neq 0} occurs with probability p . Since |u^{T}x_{t}|\geq u^{T}x_{t}\cdot\mathrm{sgn}(v_{t}^{(i)}) regardless of the value of v_{t}^{(i)} , the probability mass assigned to {v_{t}^{(i)}\neq 0} can be shifted to a sign-symmetric distribution without decreasing the right-hand side of ( 27 ). In particular, redistributing probability p allows one to construct sign-symmetric attacks by balancing the existing distribution of {\mathrm{sgn}(v_{t}^{(i)}):v_{t}^{(i)}\neq 0} with {-\mathrm{sgn}(v_{t}^{(i)}):v_{t}^{(i)}\neq 0} . A similar argument appears in Theorem 3 of Kim and Lavaei 2025 . Hence, we may assume without loss of generality that \mathbb{P}(v_{t}^{(i)}=0)=1-2p , while sign-symmetric attacks occur with probability 2p . We now provide a lower bound on \sum_{t=0}^{T-1}|u^{T}x_{t}| with high probability for u\in\mathbb{R}^{n} such that \|u\|_{2}=1. Lemma 16 . Suppose that Assumptions 1 , 2 , and 4 hold. Fix u\in\mathbb{R}^{n} such that \|u\|_{2}=1 . Given \delta\in(0,1] , when T=\Omega\Bigr(\frac{(\sigma_{w}+\sigma_{v})^{4}}{\lambda^{4}}\log\Bigr(\frac{1}{\delta}\Bigr)\Bigr) , we have \displaystyle\sum_{t=0}^{T-1}|u^{T}x_{t}|=\Omega\left(\frac{\lambda^{5}T}{(\sigma_{w}+\sigma_{v})^{4}}\right) with probability at least 1-\delta . Proof. From Lemma 3 , there exists a constant r>0 such that \mathbb{P}(\|Zx_{t}\|_{2}\geq\frac{\lambda}{2}~|~\mathcal{F}_{t-1})\geq r\frac{\lambda^{4}}{(\sigma_{w}+\sigma_{v})^{4}} . Define I_{t} to be the indicator of the event that |u^{T}x_{t}| is greater than or equal to its r\frac{\lambda^{4}}{(\sigma_{w}+\sigma_{v})^{4}} -quantile, given \mathcal{F}_{t-1} . Then, a sequence \Bigr\{I_{t}-r\frac{\lambda^{4}}{(\sigma_{w}+\sigma_{v})^{4}}\Bigr\}_{t=0}^{T-1} forms a martingale with respect to \{\mathcal{F}_{t}\}_{t=0}^{T-1} . Applying Azuma’s inequality, we have \displaystyle\mathbb{P}\left(\sum_{t=0}^{T-1}I_{t}>\frac{r}{2}\frac{\lambda^{4}T}{(\sigma_{w}+\sigma_{v})^{4}}\right)\geq 1-\exp\left(-\frac{r\lambda^{4}T}{8(\sigma_{w}+\sigma_{v})^{4}}\right). Due to the lower bound on Lemma 3 , \frac{\lambda}{2} is greater than equal to r\frac{\lambda^{4}}{(\sigma_{w}+\sigma_{v})^{4}} -quantile of |u^{T}x_{t}| . Thus, we arrive at \displaystyle\mathbb{P}\left(\sum_{t=0}^{T-1}|u^{T}x_{t}|\geq\frac{r}{2}\frac{\lambda^{4}T}{(\sigma_{w}+\sigma_{v})^{4}}\cdot\frac{\lambda}{2}\right)\geq 1-\exp\left(-\frac{r\lambda^{4}T}{8(\sigma_{w}+\sigma_{v})^{4}}\right), which completes the proof. ∎ We now use the newly adopted assumption of node-wise sign-symmetric attacks. Lemma 17 . Suppose that Assumptions 1 , 2 , and 4 hold. We modify Assumption 3 such that (\xi_{t}^{(i)})_{t=0}^{T-1} are independent \mathrm{Bernoulli}(2p) variables and enforce an extra assumption that \mathbb{P}(v_{t}^{(i)}>0\mid\mathcal{F}_{t-1})=\mathbb{P}(v_{t}^{(i)}<0\mid\mathcal{F}_{t-1}) for any \mathcal{F}_{t-1} . Given \delta\in(0,1] , when \displaystyle T=\Omega\biggr(\max\biggr\{\frac{(\sigma_{w}+\sigma_{v})^{4}}{\lambda^{4}(1-2p)},\frac{(\sigma_{w}+\sigma_{v})^{10}}{\lambda^{10}(1-2p)^{2}(1-\rho)^{2}}\biggr\}\cdot\log\biggr(\frac{1}{\delta}\biggr)\biggr), (28) there exists a constant s>0 such that \displaystyle\sum_{\begin{subarray}{c}t=0,\\ v_{t}^{(i)}=0\end{subarray}}^{T-1}|u^{T}x_{t}|+\sum_{\begin{subarray}{c}t=0,\\ v_{t}^{(i)}\neq 0\end{subarray}}^{T-1}u^{T}x_{t}\cdot\mathrm{sgn}(v_{t}^{(i)})\geq\frac{s}{2}\frac{\lambda^{5}(1-2p)T}{(\sigma_{w}+\sigma_{v})^{4}} holding with probability at least 1-\delta . Proof. Define the non-attacked time set S_{i} as \displaystyle S_{i}=\{t\in\{0,\dots,T-1\}:v_{t}^{(i)}=0\}. Since \{\xi_{t}^{(i)}\}_{t=0}^{T-1} is an independent sequence, we leverage Chernoff’s bound to obtain \displaystyle\mathbb{P}\left(|S_{i}|\geq\frac{(1-2p)T}{2}\right)\geq 1-\exp\left(-\frac{(1-2p)T}{8}\right), which implies that \displaystyle T=\Omega\left(\frac{1}{1-2p}\log\left(\frac{1}{\delta}\right)\right)\quad\Longrightarrow\quad\mathbb{P}\left(|S_{i}|\geq\frac{(1-2p)T}{2}\right)\geq 1-\delta. (29) Under this event, we first adapt Lemma 16 to attain a constant s>0 that satisfies \displaystyle\sum_{\begin{subarray}{c}t=0,\\ v_{t}^{(i)}=0\end{subarray}}^{T-1}|u^{T}x_{t}|\geq s\frac{\lambda^{5}(1-2p)T}{(\sigma_{w}+\sigma_{v})^{4}} (30) with probability 1-\delta when T=\Omega\Bigr(\frac{(\sigma_{w}+\sigma_{v})^{4}}{\lambda^{4}(1-2p)}\log\Bigr(\frac{1}{\delta}\Bigr)\Bigr) . Now, we analyze the remaining term. Note that \mathbb{E}[u^{T}x_{t}\cdot\mathrm{sgn}(v_{t}^{(i)})]=\mathbb{E}[\mathbb{E}[u^{T}x_{t}\cdot\mathrm{sgn}(v_{t}^{(i)})\mid\mathcal{F}_{t-1}]]=\mathbb{E}[u^{T}x_{t}\cdot\mathbb{E}[\mathrm{sgn}(v_{t}^{(i)})\mid\mathcal{F}_{t-1}]]=0 due to the sign-symmetric assumption. This incurs that u^{T}x_{t}\cdot\mathrm{sgn}(v_{t}^{(i)}) is a zero-mean sub-Gaussian. Now, define another filtration \mathcal{F}^{i}=\bm{\sigma}\{\mathrm{sgn}(v_{t}^{(i)}):t\in\{0,\dots,T-1\},v_{t}^{(i)}\neq 0\}. Then, for all \lambda\in\mathbb{R} and for all k\in\{0,\dots,T-2\} that are not in S_{i} , we have \displaystyle\mathbb{E}\Bigr[\exp\bigr(\lambda\sum_{\begin{subarray}{c}t=k+1,\\ v_{t}^{(i)}\neq 0\end{subarray}}^{T-1}u^{T}(\bar{A})^{t-1-k}(w_{k}+v_{k})\cdot\mathrm{sgn}(v_{t}^{(i)})\bigr)~\Bigr|~\mathcal{F}_{k},\mathcal{F}^{i}\Bigr]\leq\exp\biggr(\lambda^{2}\cdot\mathcal{O}\Bigr(\frac{\sigma_{w}+\sigma_{v}}{1-\rho}\Bigr)^{2}\biggr) due to \displaystyle\Biggr\|\sum_{\begin{subarray}{c}t=k+1,\\ v_{t}^{(i)}\neq 0\end{subarray}}^{T-1}u^{T}\bar{A}^{t-1-k}(w_{k}+v_{k})\cdot\mathrm{sgn}(v_{t}^{(i)})\Biggr\|_{\psi_{2}}\leq\sum_{\begin{subarray}{c}t=k+1,\\ v_{t}^{(i)}\neq 0\end{subarray}}^{T-1}\|\bar{A}^{t-1-k}\|_{2}\|u^{T}(w_{k}+v_{k})\|_{\psi_{2}}\leq\mathcal{O}\left(\frac{\sigma_{w}+\sigma_{v}}{1-\rho}\right), conditioned on \mathcal{F}_{k} and \mathcal{F}^{i} . We used the relationship \|\bar{A}^{t}\|_{2}\leq\psi\cdot\rho^{t} for all t\geq 0 to establish geometric sum (see Remark 1 ). Then, by repeatedly conditioning on \{\mathcal{F}_{k},\mathcal{F}^{i}\} from the largest to smallest time index, we have \displaystyle\mathbb{E}\Biggr[\exp\biggr(\lambda\biggr[\sum_{\begin{subarray}{c}t=0,\\ v_{t}^{i}\neq 0\end{subarray}}^{T-1}u^{T}x_{t}\cdot\text{sgn}(v_{t}^{(i)})\biggr]\biggr)\Biggr]\leq\cdots\leq\exp\biggr(\lambda^{2}T\cdot\mathcal{O}\Bigr(\frac{\sigma_{w}+\sigma_{v}}{1-\rho}\Bigr)^{2}\biggr). (31) By the definition of sub-Gaussian variables, we have \displaystyle\mathbb{P}\Biggr(\sum_{\begin{subarray}{c}t=0,\\ v_{t}^{i}\neq 0\end{subarray}}^{T-1}u^{T}x_{t}\cdot\text{sgn}(v_{t}^{(i)})>-\frac{s}{2}\frac{\lambda^{5}(1-2p)T}{(\sigma_{w}+\sigma_{v})^{4}}\Biggr)\geq 1-\exp\left(-\Omega\left(\frac{\lambda^{10}(1-2p)^{2}(1-\rho)^{2}T}{(\sigma_{w}+\sigma_{v})^{10}}\right)\right), (32) which requires T=\Omega\left(\frac{(\sigma_{w}+\sigma_{v})^{10}}{\lambda^{10}(1-2p)^{2}(1-\rho)^{2}}\log\left(\frac{1}{\delta}\right)\right) for the event to hold with probability at least 1-\delta . Applying the union bound to ( 29 ), ( 30 ), and ( 32 ) completes the proof. ∎ Since we established a positive lower bound on the relevant quantity for a fixed u\in\mathbb{R}^{n} such that \|u\|_{2}=1 , we need to bound the difference of such a quantity evaluated at u,\tilde{u}\in\mathbb{R}^{n} such that \|u\|_{2}=\|\tilde{u}\|_{2}=1 . Lemma 18 . Suppose that Assumptions 1 and 2 hold. Define \displaystyle z_{t}^{(i)}(u):=\sum_{\begin{subarray}{c}t=0,\\ v_{t}^{(i)}=0\end{subarray}}^{T-1}|u^{T}x_{t}|+\sum_{\begin{subarray}{c}t=0,\\ v_{t}^{(i)}\neq 0\end{subarray}}^{T-1}u^{T}x_{t}\cdot\mathrm{sgn}(v_{t}^{(i)}). (33) Given u,\tilde{u}\in\mathbb{R}^{n} such that \|u\|_{2}=\|\tilde{u}\|_{2}=1 and \delta\in(0,1] , the inequality \displaystyle z_{t}^{(i)}(u)-z_{t}^{(i)}(\tilde{u})\geq-\mathcal{O}\left(T\sqrt{n}\cdot\frac{\sigma_{w}+\sigma_{v}}{1-\rho}\|u-\tilde{u}\|_{2}\log\left(\frac{1}{\delta}\right)\right) holds with probability at least 1-\delta . Proof. We have \displaystyle|z_{t}^{(i)}(u)-z_{t}^{(i)}(\tilde{u})| \displaystyle\leq\sum_{\begin{subarray}{c}t=0,\\ v_{t}^{(i)}=0\end{subarray}}^{T-1}|(u-\tilde{u})^{T}x_{t}|+\sum_{\begin{subarray}{c}t=0,\\ v_{t}^{(i)}\neq 0\end{subarray}}^{T-1}|(u-\tilde{u})^{T}x_{t}\cdot\mathrm{sgn}(v_{t}^{(i)})| \displaystyle=\sum_{t=0}^{T-1}|(u-\tilde{u})^{T}x_{t}|\leq\sum_{t=0}^{T-1}\|u-\tilde{u}\|_{2}\|x_{t}\|_{2} (34) due to the triangle inequality. Noticing that \sum_{t=0}^{T-1}\|x_{t}\|_{2} has a sub-Gaussian norm of T\sqrt{n}\Bigr(\frac{\sigma_{w}+\sigma_{v}}{1-\rho}\Bigr) , the definition of sub-Gaussian variables imply that \displaystyle\mathbb{P}\left(\sum_{t=0}^{T-1}\|x_{t}\|_{2}<\mathcal{O}\left(T\sqrt{n}\cdot\frac{\sigma_{w}+\sigma_{v}}{1-\rho}\log\left(\frac{2}{\delta}\right)\right)\right)\geq 1-\delta. (35) Substituting the obtained high-probability upper bound into ( 34 ) completes the proof. ∎ Now, we are ready to use the \epsilon -net argument to establish a universal lower bound and conclude this section. Theorem 19 . Suppose that Assumptions 1 , 2 , and 4 hold. We modify Assumption 3 such that (\xi_{t}^{(i)})_{t=0}^{T-1} are independent \mathrm{Bernoulli}(2p) variables and enforce an extra assumption that \mathbb{P}(v_{t}^{(i)}>0\mid\mathcal{F}_{t-1})=\mathbb{P}(v_{t}^{(i)}<0\mid\mathcal{F}_{t-1}) for any \mathcal{F}_{t-1} . Given \delta\in(0,1] , when \displaystyle T=\Omega\biggr(\max\biggr\{\frac{(\sigma_{w}+\sigma_{v})^{4}}{\lambda^{4}(1-2p)},\frac{(\sigma_{w}+\sigma_{v})^{10}}{\lambda^{10}(1-2p)^{2}(1-\rho)^{2}}\biggr\}\cdot\left[n\log\biggr(\frac{n(\sigma_{w}+\sigma_{v})}{\lambda(1-2p)(1-\rho)}\biggr)+\log\left(\frac{1}{\delta}\right)\right]\biggr), (36) we have \displaystyle\sum_{\begin{subarray}{c}t=0,\\ v_{t}^{(i)}=0\end{subarray}}^{T-1}|u^{T}x_{t}|+\sum_{\begin{subarray}{c}t=0,\\ v_{t}^{(i)}\neq 0\end{subarray}}^{T-1}u^{T}x_{t}\cdot\mathrm{sgn}(v_{t}^{(i)})\geq\frac{s}{4}\frac{\lambda^{5}(1-2p)T}{(\sigma_{w}+\sigma_{v})^{4}} (37) holding for all u\in\mathbb{R}^{n} such that \|u\|_{2}=1 , with probability at least 1-\delta . Proof. Let \displaystyle\epsilon=\mathcal{O}\left(\frac{s\lambda^{5}(1-2p)(1-\rho)}{4\sqrt{n}(\sigma_{w}+\sigma_{v})^{5}\log(2/\delta)}\right) Then, due to Lemma 18 , for \|u\|_{2}=\|\tilde{u}\|_{2}=1 such that \|u-\tilde{u}\|_{2}\leq\epsilon , we have \displaystyle z_{t}^{(i)}(u)-z_{t}^{(i)}(\tilde{u})\geq-\frac{s}{4}\frac{\lambda^{5}(1-2p)T}{(\sigma_{w}+\sigma_{v})^{4}} with probability at least 1-\frac{\delta}{2} , where z_{t}^{(i)}(u) is defined in ( 33 ). Thus, when we have (1+\frac{2}{\epsilon})^{n} points (see the covering number of the Euclidean ball, Corollary 4.2.11, Vershynin 2025 ) that simultaneously satisfy z_{t}^{(i)}(u)\geq\frac{s}{2}\frac{\lambda^{5}(1-2p)T}{(\sigma_{w}+\sigma_{v})^{4}} with probability at least 1-\frac{\delta}{2} , we have \displaystyle\sum_{\begin{subarray}{c}t=0,\\ v_{t}^{(i)}=0\end{subarray}}^{T-1}|u^{T}x_{t}|+\sum_{\begin{subarray}{c}t=0,\\ v_{t}^{(i)}\neq 0\end{subarray}}^{T-1}u^{T}x_{t}\cdot\mathrm{sgn}(v_{t}^{(i)})\geq\frac{s}{4}\frac{\lambda^{5}(1-2p)T}{(\sigma_{w}+\sigma_{v})^{4}},\quad\forall\|u\|_{2}=1 with probability at least 1-\delta due to the union bound, which is the desired conclusion. Thus, it suffices to replace \delta in ( 28 ) with \frac{\delta}{2(1+\frac{2}{\epsilon})^{n}} . One can arrange the expression to obtain ( 36 ). ∎ Thus, we attained a lower bound on ( 27 ) with the approximation of node-wise adversarial attacks with probability p to node-wise symmetric attacks with probability 2p . Multiplying \|a_{i}-\bar{a}_{i}\|_{2} to both sides of ( 37 ) ensures that a lower bound holds universally for all a_{i}\in\mathbb{R}^{n} . The final step is to ensure that the positive gap condition ( 13 ) holds simultaneously for all i=1,\dots,n . By establishing a lower bound for a single index i with probability at least 1-\frac{\delta}{n} , the union bound guarantees that the bound holds for all n indices with probability at least 1-\delta . Thus, replacing \delta in ( 36 ) with \frac{\delta}{n} yields the desired result. This completes the proof of Theorem 9 . Appendix E Proof of Theorem 12 Proof. Since \|\bar{a}_{i}-\mathring{a}_{i}\|_{2}=\mathcal{O}(\tau\sigma_{w}) holds with probability at least 1-\delta , we obtain \begin{split}|w_{t}^{(i)}+v_{t}^{(i)}|-\tau\sigma_{w}\|x_{t}\|_{2}\leq|x_{t+1}^{(i)}-\mathring{a}_{i}^{T}x_{t}|&=|(\bar{a}_{i}-\mathring{a}_{i})^{T}x_{t}+w_{t}^{(i)}+v_{t}^{(i)}|\\ &\leq\tau\sigma_{w}\|x_{t}\|_{2}+|w_{t}^{(i)}|+|v_{t}^{(i)}|,\end{split} (38) where we have used the inequality |(\bar{a}_{i}-\mathring{a}_{i})^{T}x_{t}|\leq\|\bar{a}_{i}-\mathring{a}_{i}\|_{2}\|x_{t}\|_{2} . For (a) , the first inequality in ( 38 ) and the threshold rule ( 9 ) ensure that \displaystyle|w_{t}^{(i)}+v_{t}^{(i)}|-\tau\sigma_{w}\|x_{t}\|_{2}\leq|x_{t+1}^{(i)}-\mathring{a}_{i}^{T}x_{t}|\leq\beta_{1}\|x_{t}\|_{2}+\beta_{2}=\alpha_{1}\tau\sigma_{w}\|x_{t}\|_{2}+\alpha_{2}\sigma_{w} for all t\in\mathcal{T}_{i} and all i\in\{1,\dots,n\} , which rearranges to the statement. For (b) , since the threshold rule was not satisfied, we have with probability at least 1-\delta that \displaystyle\tau\sigma_{w}\|x_{t}\|_{2}+|w_{t}^{(i)}|+|v_{t}^{(i)}|\geq|x_{t+1}^{(i)}-\mathring{a}_{i}^{T}x_{t}|>\alpha_{1}\tau\sigma_{w}\|x_{t}\|_{2}+\alpha_{2}\sigma_{w}, which rearranges to \displaystyle|v_{t}^{(i)}|>(\alpha_{1}-1)\tau\sigma_{w}\|x_{t}\|_{2}+\alpha_{2}\sigma_{w}-|w_{t}^{(i)}|\geq\alpha_{2}\sigma_{w}-|{w}_{t}^{(i)}| due to \alpha_{1}\geq 1 . Then, v_{t}^{(i)}=0 happens only when \alpha_{2}\sigma_{w}-|{w}_{t}^{(i)}|<0 or \|\bar{a}_{i}-\mathring{a}_{i}\|_{2} failed to fall within its upper bound \tau\sigma_{w} . Thus, by the union bound, we have \displaystyle\mathbb{P}(v_{t}^{(i)}=0)\leq\mathbb{P}(|{w}_{t}^{(i)}|>\alpha_{2}\sigma_{w})+\mathbb{P}(\|\bar{a}_{i}-\mathring{a}_{i}\|_{2}>\tau\sigma_{w})\leq 2\exp\left(-\frac{\alpha_{2}^{2}}{2}\right)+\delta, which completes the proof. ∎ Appendix F Proof of Theorem 14 We begin the proof by bounding the term \|(\mathbf{X}_{i}^{T}\mathbf{X}_{i})^{-1}\|_{2} by \frac{4}{\lambda^{2}|\mathcal{T}_{i}|} . This requires that we need to find that such that \mathbf{X}_{i}^{T}\mathbf{X}_{i}\succeq\frac{\lambda^{2}I}{4}|\mathcal{T}_{i}| . We first consider the following lemma. Lemma 20 . Suppose that Assumptions 1 , 2 , and 4 hold. Fix u\in\mathbb{R}^{n} such that \|u\|_{2}=1 . Given \delta\in(0,1] , when \displaystyle|\mathcal{T}_{i}|=\Omega\left(\frac{(\sigma_{w}+\sigma_{v})^{4}}{(1-\rho)^{2}\lambda^{4}}\log^{2}\left(\frac{1}{\delta}\right)\right), (39) we have \sum_{t\in\mathcal{T}_{i}}(u^{T}x_{t})^{2}\geq\frac{\lambda^{2}}{2}|\mathcal{T}_{i}| with probability at least 1-\delta . Proof. Recall that Assumption 4 implies \sum_{t\in\mathcal{T}_{i}}\mathbb{E}[x_{t}x_{t}^{T}\mid\mathcal{F}_{t-1}]\succeq|\mathcal{T}_{i}|\lambda^{2}I . Then, for a fixed u\in\mathbb{R}^{n} such that \|u\|_{2}=1 , we have \sum_{t\in\mathcal{T}_{i}}\mathbb{E}[(u^{T}x_{t})^{2}\mid\mathcal{F}_{t-1}]\geq|\mathcal{T}_{i}|\lambda^{2} . Thus, it suffices to prove that \displaystyle\sum_{t\in\mathcal{T}_{i}}((u^{T}x_{t})^{2}-\mathbb{E}[(u^{T}x_{t})^{2}\mid\mathcal{F}_{t-1}])\leq\frac{\lambda^{2}}{2}|\mathcal{T}_{i}|. (40) We then consider the separation \displaystyle(u^{T}x_{t})^{2} \displaystyle=(u^{T}(\bar{A}x_{t-1}+v_{t-1}+w_{t-1}))^{2} \displaystyle=(u^{T}(\bar{A}x_{t-1}+\mathbb{E}[v_{t-1}~|~\mathcal{F}_{t-1}]+v_{t-1}-\mathbb{E}[v_{t-1}~|~\mathcal{F}_{t-1}]+w_{t-1}))^{2} \displaystyle=(u^{T}(\bar{A}x_{t-1}+\mathbb{E}[v_{t-1}~|~\mathcal{F}_{t-1}]))^{2}+(u^{T}(v_{t-1}-\mathbb{E}[v_{t-1}~|~\mathcal{F}_{t-1}]+w_{t}))^{2} \displaystyle\hskip 28.45274pt+2(u^{T}(\bar{A}x_{t-1}+\mathbb{E}[v_{t-1}~|~\mathcal{F}_{t-1}]))(u^{T}(v_{t-1}-\mathbb{E}[v_{t-1}~|~\mathcal{F}_{t-1}]+w_{t})), while \displaystyle\mathbb{E}[(u^{T}x_{t})^{2}\mid\mathcal{F}_{t-1}]=u^{T}(\bar{A}x_{t-1}+\mathbb{E}[v_{t-1}~|~\mathcal{F}_{t-1}]))^{2}+\mathbb{E}[(u^{T}(v_{t-1}-\mathbb{E}[v_{t-1}~|~\mathcal{F}_{t-1}]+w_{t}))^{2}\mid\mathcal{F}_{t-1}], where the cross-interaction term vanishes since the expectation of v_{t-1}-\mathbb{E}[v_{t-1}~|~\mathcal{F}_{t-1}]+w_{t} is zero given \mathcal{F}_{t-1} . We thus arrive at \displaystyle(u^{T}x_{t})^{2}-\mathbb{E}[(u^{T}x_{t})^{2}\mid\mathcal{F}_{t-1}]=\underbrace{2(u^{T}(\bar{A}x_{t-1}+\mathbb{E}[v_{t-1}~|~\mathcal{F}_{t-1}]))(u^{T}(v_{t-1}-\mathbb{E}[v_{t-1}~|~\mathcal{F}_{t-1}]+w_{t}))}_{(a)} \displaystyle\hskip 56.9055pt+\underbrace{(u^{T}(v_{t-1}-\mathbb{E}[v_{t-1}~|~\mathcal{F}_{t-1}]+w_{t}))^{2}-\mathbb{E}[u^{T}(v_{t-1}-\mathbb{E}[v_{t-1}~|~\mathcal{F}_{t-1}]+w_{t}))^{2}~|~\mathcal{F}_{t-1}]}_{(b)}. For term (b), since the sub-Gaussian norm of v_{t-1} is \sigma_{v} given \mathcal{F}_{t-1} , it follows that \|v_{t-1}-\mathbb{E}[v_{t-1}\mid\mathcal{F}_{t-1}]\|_{\psi_{2}}=\mathcal{O}(\sigma_{v}) due to centering lemma (see Lemma 2.7.8, Vershynin 2025 ). Since \|w_{t-1}\|_{\psi_{2}}\leq\sigma_{w} , we have \displaystyle\|u^{T}(v_{t-1}-\mathbb{E}[v_{t-1}~|~\mathcal{F}_{t-1}]+w_{t})\|_{\psi_{2}}=\mathcal{O}(\sigma_{w}+\sigma_{v}), given \mathcal{F}_{t-1} . Using the fact that the square of a sub-Gaussian random variable is sub-exponential, with its \psi_{1} -norm controlled by the square of its \psi_{2} -norm (see Lemma 2.8.5, Vershynin 2025 ), we have \displaystyle\|(u^{T}(v_{t-1}-\mathbb{E}[v_{t-1}~|~\mathcal{F}_{t-1}]+w_{t}))^{2}-\mathbb{E}[(u^{T}(v_{t-1}-\mathbb{E}[v_{t-1}~|~\mathcal{F}_{t-1}]+w_{t}))^{2}\mid\mathcal{F}_{t-1}]\|_{\psi_{1}}\leq\mathcal{O}((\sigma_{w}+\sigma_{v})^{2}), given \mathcal{F}_{t-1} , again due to centering lemma. Moreover, the expectation of v_{t-1}-\mathbb{E}[v_{t-1}~|~\mathcal{F}_{t-1}]+w_{t} is zero. Now, let D_{t-1} denote the term in (b). Then, we leverage Bernstein’s inequality for Martingale difference sequence (Theorem 2.19, Wainwright 2019 ) as \displaystyle\mathbb{P}\left(\sum_{t\in\mathcal{T}_{i}}D_{t-1}\geq s\right)\leq 2\exp\left(-\mathcal{O}\left(\min\left\{\frac{s^{2}}{|\mathcal{T}_{i}|(\sigma_{w}+\sigma_{v})^{4}},\frac{s}{(\sigma_{w}+\sigma_{v})^{2}}\right\}\right)\right) for all s\geq 0 . We substitute s=\frac{\lambda^{2}}{4}|\mathcal{T}_{i}| into the above inequality and set the right-hand side to \delta/2 to arrive at \displaystyle|\mathcal{T}_{i}|=\Omega\left(\max\left\{\frac{(\sigma_{w}+\sigma_{v})^{4}}{\lambda^{4}},\frac{(\sigma_{w}+\sigma_{v})^{2}}{\lambda^{2}}\right\}\log\left(\frac{1}{\delta}\right)\right)~~\Longrightarrow~~\mathbb{P}\left(\sum_{t\in\mathcal{T}_{i}}D_{t-1}<\frac{\lambda^{2}}{4}|\mathcal{T}_{i}|\right)\geq 1-\frac{\delta}{2}. (41) For term (a), we already know that (u^{T}(v_{t-1}-\mathbb{E}[v_{t-1}~|~\mathcal{F}_{t-1}]+w_{t})) is a mean-zero sub-Gaussian with parameter \mathcal{O}(\sigma_{w}+\sigma_{v}) . Then, we apply Theorem 1 of Abbasi-Yadkori et al. 2011 . To this end, let \mu_{t-1} denote (u^{T}(\bar{A}x_{t-1}+\mathbb{E}[v_{t-1}~|~\mathcal{F}_{t-1}])) in (a). Also, let V_{i} denote 1+4\sum_{t\in\mathcal{T}_{i}}\mu_{t-1}^{2} . Then, we have \displaystyle\sum_{t\in\mathcal{T}_{i}}2\mu_{t-1}(u^{T}(v_{t-1}-\mathbb{E}[v_{t-1}~|~\mathcal{F}_{t-1}]+w_{t}))=\mathcal{O}\left((\sigma_{w}+\sigma_{v})\sqrt{V_{i}}\sqrt{\log\left(\frac{\sqrt{V_{i}}}{\delta}\right)}\right). (42) with probability at least 1-\frac{\delta}{4} . We will now bound V_{i} . We first derive the sub-Gaussian norm of u^{T}x_{t} . Since we have, for all t , that \displaystyle\|x_{t}\|_{\psi_{2}} \displaystyle=\biggr\|\bar{A}^{t}x_{0}+\sum_{k=0}^{t-1}\bar{A}^{t-1-k}(w_{k}+v_{k})\biggr\|_{\psi_{2}} \displaystyle\leq\|\bar{A}^{t}\|_{2}\|x_{0}\|_{\psi_{2}}+\sum_{k=0}^{t-1}\|\bar{A}^{t-1-k}\|_{2}(\|w_{k}\|_{\psi_{2}}+\|v_{k}\|_{\psi_{2}})=\mathcal{O}\left(\frac{\sigma_{w}+\sigma_{v}}{1-\rho}\right) (43) due to triangle inequality and geometric sum, we finally arrive at \displaystyle\left\|\bar{A}x_{t-1}+\mathbb{E}[v_{t-1}\mid\mathcal{F}_{t-1}]\right\|_{\psi_{2}}=\mathcal{O}\left(\frac{\sigma_{w}+\sigma_{v}}{1-\rho}\cdot\rho+\sigma_{v}\right)=\mathcal{O}\left(\frac{\rho\sigma_{w}+\sigma_{v}}{1-\rho}\right), which means \displaystyle\left\|(u^{T}(\bar{A}x_{t-1}+\mathbb{E}[v_{t-1}\mid\mathcal{F}_{t-1}]))^{2}\right\|_{\psi_{1}}=\mathcal{O}\left(\left(\frac{\rho\sigma_{w}+\sigma_{v}}{1-\rho}\right)^{2}\right), and thus V_{i} has a sub-exponential norm of \mathcal{O}\bigr(|\mathcal{T}_{i}|\bigr(\frac{\rho\sigma_{w}+\sigma_{v}}{1-\rho}\bigr)^{2}\bigr) . Then, by the definition of sub-exponential variable, we attain \displaystyle\mathbb{P}\left(V_{i}K\}~\cap~\{\Gamma_{\text{min}}\preceq\mathbf{X}_{i}^{T}\mathbf{X}_{i}\preceq\Gamma_{\text{max}}\}\right) \displaystyle\hskip 42.67912pt\leq\exp\left(n\log 45+\log\det\left(\frac{32}{\bar{p}^{2}}\Gamma_{\text{max}}\Gamma_{\text{min}}^{-1}\right)\right)\cdot\lambda_{\text{max}}(\Gamma_{\text{max}}\Gamma_{\text{min}}^{-1})\exp\left(-\frac{K^{2}}{96\sigma_{e}^{2}}\right), (50) where \sigma_{e} is a sub-Gaussian parameter of each entry of \mathbf{e}_{i}-\mathbf{\bar{e}}_{i} and thus \mathcal{O}(\sigma_{w}+\sigma_{v}) due to centering lemma (see Lemma 2.7.8, Vershynin 2025 ). Now, note that the constant \bar{p} is from Block Martingale Small-Ball Condition (BMSB, Definition 2.1, Simchowitz et al. 2018 ), stating that if for every \|u\|_{2}=1 , it holds that \displaystyle\frac{1}{k}\sum_{t=1}^{k}\mathbb{P}(|u^{T}x_{t}|\geq\sqrt{u^{T}\Gamma_{sb}u}~|~\mathcal{F}_{t-1})\geq\bar{p}, then it satisfies the (k,\Gamma_{sb},\bar{p}) -BMSB condition. In our setting, thanks to Lemma 3 , we have (k,\frac{\lambda^{2}}{4}I,\Omega(\frac{\lambda^{4}}{(\sigma_{w}+\sigma_{v})^{4}})) -BMSB condition. Considering that \bar{p}=\Omega(\frac{\lambda^{4}}{(\sigma_{w}+\sigma_{v})^{4}}) in our problem, the expression ( 50 ) becomes \displaystyle\mathcal{O}\left(\left(\frac{n\cdot(\sigma_{w}+\sigma_{v})^{10}}{\delta\cdot\lambda^{10}(1-\rho)^{2}}\right)^{n}\cdot\left(\frac{n(\sigma_{w}+\sigma_{v})^{2}}{\delta\cdot\lambda^{2}(1-\rho)^{2}}\right)\cdot\exp\left(-\frac{K^{2}}{96(\sigma_{w}+\sigma_{v})^{2}}\right)\right), which is upper bounded by \delta when \displaystyle K=\Omega\left((\sigma_{w}+\sigma_{v})\sqrt{n\log\left(\frac{n(\sigma_{w}+\sigma_{v})}{\lambda(1-\rho)\delta}\right)}\right). (51) When the events \{\Gamma_{\text{min}}\preceq\mathbf{X}_{i}^{T}\mathbf{X}_{i}\} , \{\mathbf{X}_{i}^{T}\mathbf{X}_{i}\preceq\Gamma_{\text{max}}\} and (\{\|(\mathbf{e}_{i}-\mathbf{\bar{e}}_{i})^{T}U\|_{2}>K\}~\cap~\{\Gamma_{\text{min}}\preceq\mathbf{X}_{i}^{T}\mathbf{X}_{i}\preceq\Gamma_{\text{max}}\})^{c} happen each with probability at least 1-\frac{\delta}{3} , we then have \displaystyle\|(\mathbf{e}_{i}-\mathbf{\bar{e}}_{i})^{T}U\|_{2}=\mathcal{O}\left((\sigma_{w}+\sigma_{v})\sqrt{n\log\left(\frac{n(\sigma_{w}+\sigma_{v})}{\lambda(1-\rho)\delta}\right)}\right) \displaystyle\quad\text{and}\quad\frac{\lambda^{2}I}{4}|\mathcal{T}_{i}|\preceq\mathbf{X}_{i}^{T}\mathbf{X}_{i} concurrently holding with probability at least 1-\delta . This does not affect the order of time ( 48 ) or constants ( 49 ) and ( 51 ), and thus we arrive at \displaystyle\|(\mathbf{e}_{i}-\mathbf{\bar{e}}_{i})^{T}\mathbf{X}_{i}(\mathbf{X}_{i}^{T}\mathbf{X}_{i})^{-1}\|_{2}\leq\frac{\|(\mathbf{e}_{i}-\mathbf{\bar{e}}_{i})^{T}U\|_{2}}{\sigma_{n}(\mathbf{X}_{i})}\leq\mathcal{O}\left(\frac{\sigma_{w}+\sigma_{v}}{\lambda\sqrt{|\mathcal{T}_{i}|}}\cdot\sqrt{n\log\left(\frac{n(\sigma_{w}+\sigma_{v})}{\lambda(1-\rho)\delta}\right)}\right), where \sigma_{n}(\cdot) is the smallest singular value. This completes the proof. ∎ Now, we should bound the term \|\mathbf{\bar{e}}_{i}^{T}\mathbf{X}_{i}(\mathbf{X}_{i}^{T}\mathbf{X}_{i})^{-1}\|_{2} . We analyze this term as \|\mathbf{\bar{e}}_{i}^{T}\mathbf{X}_{i}(\mathbf{X}_{i}^{T}\mathbf{X}_{i})^{-1}\|_{2}\leq\|\mathbf{\bar{e}}_{i}^{T}\mathbf{X}_{i}\|_{2}\|(\mathbf{X}_{i}^{T}\mathbf{X}_{i})^{-1}\|_{2} , among which the term \|(\mathbf{X}_{i}^{T}\mathbf{X}_{i})^{-1}\|_{2} is effectively bounded with high probability due to Theorem 22 . Before we bound the remaining term, we provide a useful lemma below. Lemma 25 . Consider a zero-mean sub-Gaussian variable w with \|w\|_{\psi_{2}}=\sigma_{w} . Then, for a constant \alpha>0 , we have \displaystyle\mathbb{E}[w\cdot\mathbb{I}\{w\leq\alpha\sigma_{w}\}]\geq-\sigma_{w}\left(\alpha+\frac{1}{\alpha}\right)\exp\left(-\frac{\alpha^{2}}{2}\right), \displaystyle\mathbb{E}[w\cdot\mathbb{I}\{w\geq-\alpha\sigma_{w}\}]\leq\sigma_{w}\left(\alpha+\frac{1}{\alpha}\right)\exp\left(-\frac{\alpha^{2}}{2}\right), where \mathbb{I}\{\cdot\} is an indicator function. Proof. We apply integration by parts to \mathbb{E}[w\cdot\mathbb{I}\{w>s\}] for s\geq 0 to derive \displaystyle\mathbb{E}[w\cdot\mathbb{I}\{w>s\}] \displaystyle=s\mathbb{P}(w>s)+\int_{s}^{\infty}\mathbb{P}(w>x)dx. For the first term, since \mathbb{P}(w>s)\leq\exp\bigr(-\frac{s^{2}}{2\sigma_{w}^{2}}\bigr) for all s\geq 0 , we have \displaystyle s\mathbb{P}(w>s)\leq s\exp\left(-\frac{s^{2}}{2\sigma_{w}^{2}}\right). For the second term, we have \int_{s}^{\infty}\mathbb{P}(w>x)dx\leq\frac{\sigma_{w}^{2}}{s}\exp\left(-\frac{s^{2}}{2\sigma_{w}^{2}}\right) due to the standard upper bound for the Gaussian tail integral (Mill’s Ratio type bound) stating that \int_{x}^{\infty}e^{-t^{2}/2}dt<\frac{1}{x}e^{-x^{2}/2} holds for x>0 . Substituting s=\alpha\sigma_{w} yields that \displaystyle\mathbb{E}[w\cdot\mathbb{I}\{w>\alpha\sigma_{w}\}]\leq\alpha\sigma_{w}\exp\left(-\frac{\alpha^{2}}{2}\right)+\frac{\sigma_{w}}{\alpha}\exp\left(-\frac{\alpha^{2}}{2}\right). The fact that \mathbb{E}[w\cdot\mathbb{I}\{w>\alpha\sigma_{w}\}]+\mathbb{E}[w\cdot\mathbb{I}\{w\leq\alpha\sigma_{w}\}]=\mathbb{E}[w]=0 completes the proof of the first statement. The expectation on the opposite-side tail can be similarly derived. ∎ Now, we are ready to bound the remaining term \|\mathbf{\bar{e}}_{i}^{T}\mathbf{X}_{i}\|_{2} . Lemma 26 . Suppose that Assumptions 1 and 2 hold. In Algorithm 1 , consider \beta_{1}=\alpha_{1}\tau\sigma_{w} and \beta_{2}=\alpha_{2}\sigma_{w} , where \alpha_{1}\geq 1 and \alpha_{2}>0 . Let \Gamma_{i} be the time index set corresponding to misclassified false negatives (i.e., attacked data but included in \mathcal{T}_{i} ). Given \delta\in(0,1] , when T satisfies ( 36 ), then we have \begin{split}&\|\mathbf{\bar{e}}_{i}^{T}\mathbf{X}_{i}\|_{2}=\mathcal{O}\Biggr((1+\alpha_{1})\tau\sigma_{w}\sum_{t\in\Gamma_{i}}\|x_{t}\|_{2}^{2}+\alpha_{2}\sigma_{w}\sum_{t\in\Gamma_{i}}\|x_{t}\|_{2}\\ &\hskip 85.35826pt+\sigma_{w}\left(\alpha_{2}+\frac{1}{\alpha_{2}}\right)\exp\Bigr(-\frac{\alpha_{2}^{2}}{2}\Bigr)\frac{\sqrt{n}(\sigma_{w}+\sigma_{v})}{1-\rho}\log\left(\frac{1}{\delta}\right)|\mathcal{T}_{i}|\Biggr)\end{split} (52) with probability at least 1-\delta . Proof. Recall that \mathbf{\bar{e}}_{i} is the concatenation of the sequence \{w_{t}^{(i)}+v_{t}^{(i)}\}_{t\in\mathcal{T}_{i}} . We separate this sequence to attacked and non-attacked data; i.e. , \displaystyle\Gamma_{i}=\{t\in\mathcal{T}_{i}:v_{t}^{(i)}\neq 0\},\quad\tilde{\Gamma}_{i}=\{t\in\mathcal{T}_{i}:v_{t}^{(i)}=0\}. Accordingly define \mathbf{\bar{e}}_{i,1} as the concatenation of the sequence \{w_{t}^{(i)}+v_{t}^{(i)}\}_{t\in\Gamma_{i}} and \mathbf{\bar{e}}_{i,2} as that of \{w_{t}^{(i)}+v_{t}^{(i)}\}_{t\in\tilde{\Gamma}_{i}} . Define \mathbf{X}_{i,1} and \mathbf{X}_{i,2} in a similar fashion. Then, we separate the term as \displaystyle\|\mathbf{\bar{e}}_{i}^{T}\mathbf{X}_{i}\|_{2}=\|\mathbf{\bar{e}}_{i,1}^{T}\mathbf{X}_{i,1}+\mathbf{\bar{e}}_{i,2}^{T}\mathbf{X}_{i,2}\|_{2}\leq\|\mathbf{\bar{e}}_{i,1}^{T}\mathbf{X}_{i,1}\|_{2}+\|\mathbf{\bar{e}}_{i,2}^{T}\mathbf{X}_{i,2}\|_{2}. We bound each term. First, due to Theorem 12 (a) , we have \displaystyle|w_{t}^{(i)}+v_{t}^{(i)}|\leq[(1+\alpha_{1})\tau\|x_{t}\|_{2}+\alpha_{2}]\cdot\sigma_{w} for all t\in\Gamma_{i} , with probability at least 1-\delta , given that T satisfies ( 36 ). This gives \displaystyle\|\mathbf{\bar{e}}_{i,1}^{T}\mathbf{X}_{i,1}\|_{2}=\left\|\sum_{t\in\Gamma_{i}}(w_{t}^{(i)}+v_{t}^{(i)})x_{t}\right\|_{2}\leq\sum_{t\in\Gamma_{i}}|w_{t}^{(i)}+v_{t}^{(i)}|\|x_{t}\|_{2} \displaystyle\hskip 8.53581pt\leq\sum_{t\in\Gamma_{i}}[(1+\alpha_{1})\tau\|x_{t}\|_{2}+\alpha_{2}]\cdot\sigma_{w}\cdot\|x_{t}\|_{2}=(1+\alpha_{1})\tau\sigma_{w}\sum_{t\in\Gamma_{i}}\|x_{t}\|_{2}^{2}+\alpha_{2}\sigma_{w}\sum_{t\in\Gamma_{i}}\|x_{t}\|_{2}. (53) Meanwhile, the thresholding rule ( 9 ) may cause some clean data to be discarded. Consequently, even though each entry of \mathbf{\bar{e}}_{i,2} effectively corresponds to w_{t}^{(i)} , it does not necessarily maintain a zero mean. When v_{t}^{(i)}=0 , and provided that T satisfies ( 36 ), we have \displaystyle|x_{t+1}^{(i)}-\mathring{a}_{i}^{T}x_{t}|=|(\bar{a}_{i}-\mathring{a}_{i})^{T}x_{t}+w_{t}^{(i)}|\leq\tau\sigma_{w}\|x_{t}\|_{2}+|w_{t}^{(i)}|. In the worst case, the thresholding rule (where \alpha_{1}\geq 1 ) may discard samples where |w_{t}^{(i)}|>\alpha_{2}\sigma_{w} . The maximum mean shift occurs when a one-sided tail (either w_{t}^{(i)}>\alpha_{2}\sigma_{w} or w_{t}^{(i)}<-\alpha_{2}\sigma_{w} ) is systematically removed. By Lemma 25 , the worst-case bound is symmetric; thus, without loss of generality, we assume the resulting distribution is truncated such that w_{t}^{(i)}\leq\alpha_{2}\sigma_{w} . The relationship \mathbb{P}(w_{t}^{(i)}\leq\alpha_{2}\sigma_{w})\geq\frac{1}{2} together with Lemma 25 yields \displaystyle\mathbb{E}[w_{t}^{(i)}\mid w_{t}^{(i)}\leq\alpha_{2}\sigma_{w}]=\frac{\mathbb{E}[w_{t}^{(i)}\cdot\mathbb{I}\{w_{t}^{(i)}\leq\alpha_{2}\sigma_{w}\}]}{\mathbb{P}(w_{t}^{(i)}\leq\alpha_{2}\sigma_{w})}\geq-2\sigma_{w}\left(\alpha_{2}+\frac{1}{\alpha_{2}}\right)\exp\Bigr(-\frac{\alpha_{2}^{2}}{2}\Bigr). (54) Thus, we can bound \|\mathbf{\bar{e}}_{i,2}^{T}\mathbf{X}_{i,2}\|_{2} by noting that each entry of \mathbf{\bar{e}}_{i,2} is bounded by the right-hand side of ( 54 ). Then, we have \displaystyle\|\mathbf{\bar{e}}_{i,2}^{T}\mathbf{X}_{i,2}\|_{2}\leq 2\sigma_{w}\left(\alpha_{2}+\frac{1}{\alpha_{2}}\right)\exp\Bigr(-\frac{\alpha_{2}^{2}}{2}\Bigr)\sum_{t\in|\tilde{\Gamma}_{i}|}\|x_{t}\|_{2}, where we can replace T in ( 35 ) with |\mathcal{T}_{i}| to arrive at \displaystyle\sum_{t\in|\tilde{\Gamma}_{i}|}\|x_{t}\|_{2}\leq\sum_{t\in|\mathcal{T}_{i}|}\|x_{t}\|_{2}<\mathcal{O}\left(|\mathcal{T}_{i}|\sqrt{n}\cdot\frac{\sigma_{w}+\sigma_{v}}{1-\rho}\log\left(\frac{2}{\delta}\right)\right) (55) holding with probability at least 1-\delta . We apply the union bound to ( 53 ) and ( 55 ) to derive the conclusion. ∎ Building on lemmas and theorems in this section, we finally prove Theorem 14 below. Proof. As discussed in the proof of Lemma ( 26 ), since \mathbb{P}(w_{t}^{(i)}\leq\alpha_{2}\sigma_{w})\geq\frac{1}{2} , the probability that clean data is preserved in the filtered set is at least \frac{1}{2} . Also, the probability that a random time instance is associated with clean data is at least \frac{1}{2} due to Assumption 3 . Since the two events are independent, we have \mathbb{E}[|\mathcal{T}_{i}|]\geq\frac{T}{4} . From Chernoff’s bound, we have \displaystyle\mathbb{P}\left(|\mathcal{T}_{i}|\geq\frac{T}{8}\right)\geq 1-\exp\left(-\frac{T}{32}\right), which implies that |\mathcal{T}_{i}|=\Omega(T) holds with probability at least 1-\delta when T=\Omega\left(\log(\frac{1}{\delta})\right) . Then, we apply the union bound to Theorem 22 , Theorem 24 , Lemma 26 , and the event \{|\mathcal{T}_{i}|=\Omega(T)\} to arrive at \begin{split}&\|\mathbf{e}_{i}^{T}\mathbf{X}_{i}(\mathbf{X}_{i}^{T}\mathbf{X}_{i})^{-1}\|_{2}=\|(\mathbf{e}_{i}-\mathbf{\bar{e}}_{i})^{T}\mathbf{X}_{i}(\mathbf{X}_{i}^{T}\mathbf{X}_{i})^{-1}\|_{2}+\|\mathbf{\bar{e}}_{i}^{T}\mathbf{X}_{i}\|_{2}\|(\mathbf{X}_{i}^{T}\mathbf{X}_{i})^{-1}\|_{2}\\ &=\mathcal{O}\Biggr(\sqrt{\frac{n}{|\mathcal{T}_{i}|}\log\left(\frac{n(\sigma_{w}+\sigma_{v})}{\lambda(1-\rho)\delta}\right)}\cdot\frac{\sigma_{w}+\sigma_{v}}{\lambda}\\ &\hskip 2.84526pt+\sigma_{w}\biggr(\frac{(1+\alpha_{1})\tau\sum_{t\in\Gamma_{i}}\|x_{t}\|_{2}^{2}+\alpha_{2}\sum_{t\in\Gamma_{i}}\|x_{t}\|_{2}}{\lambda^{2}|\mathcal{T}_{i}|}+\Bigr(\alpha_{2}+\frac{1}{\alpha_{2}}\Bigr)e^{-\alpha_{2}^{2}/2}\frac{\sqrt{n}(\sigma_{w}+\sigma_{v})}{\lambda^{2}(1-\rho)}\log\left(\frac{1}{\delta}\right)\biggr)\Biggr)\end{split} (56) holding with probability at least 1-\delta when T satisfies ( 36 ) and ( 48 ). To ensure that our bound holds for all i\in\{1,\dots,n\} , it suffices to replace \delta in ( 36 ), ( 48 ), and ( 56 ) with \frac{\delta}{n} . This completes the proof. ∎ Appendix G Numerical Experiment Details This section details the numerical experiments presented in Figure 1 . We first generate a random matrix \bar{A} with a spectral radius of \rho=0.75 and an operator norm of \|\bar{A}\|_{2}=1.5 . The system dimension is n=10 . We consider node-wise probabilistic adversarial attacks with attack probability p=0.4 . To amplify the misleading effect, the adversary sets the attack signal v_{t}^{(i)} to 30x_{t}^{(i)} whenever the i -th node is compromised. The persistent noise w_{t} is drawn from a Gaussian distribution with zero mean and a standard deviation of 3. In the first experiment, we compare the one-stage estimators discussed in the introduction: Least-squares, the \ell_{2} -norm estimator, and the \ell_{1} -norm estimator. We report the estimation error for different trajectory lengths T on a logarithmic scale (see Figure 1 ). The results demonstrate the absolute superiority of the \ell_{1} -norm estimator; it achieves a reasonable error (approx. 10^{-3} ), whereas the other estimators plateau at an error of approximately 0.3 . Given that the operator norm of the true matrix is 1.5 , an error of 0.3 is substantial. This experiment justifies the selection of the \ell_{1} -norm estimator for the first stage of Algorithm 1 , as it yields the lowest baseline error—a constant error floor which, as proven in Section 3 , is unavoidable for one-stage estimators. In the second experiment, we first use the row-wise \ell_{1} -norm estimators to obtain an initial estimate \mathring{a}_{i} for each node i , with the trajectory length of T=1000 . We then calculate the residual |x_{t+1}^{(i)}-\mathring{a}_{i}^{T}x_{t}| and plot it against the state norm \|x_{t}\|_{2} to visualize their distribution (see Figure 1 ). Following Algorithm 2 , we set the lower and upper bounds for the state norm to 30 and 600, respectively. Since the attack magnitude is significantly larger than the Gaussian noise, the data shows clear separability. Consequently, we set the ratio threshold to \frac{|x_{t+1}^{(i)}-\mathring{a}_{i}^{T}x_{t}|}{\|x_{t}\|_{2}}\leq 0.1 and construct a filtered dataset comprising only the points that satisfy these conditions. Subsequently, we apply the least-squares algorithm to the filtered data and report the estimation error versus dataset size on a logarithmic scale (see Figure 1 ). We use the row-wise \ell_{1} -norm estimators as the baseline, as it was the top-performing one-stage estimator. The error of the one-stage estimator is reported against the total trajectory length T , while the error of the two-stage estimator is reported against the effective filtered dataset size |\mathcal{T}_{i}| . For a fair comparison, when observing the final estimation error of the two-stage estimator at its largest |\mathcal{T}_{i}| , one should also consider the maximum T reported for the one-stage estimator, since the two-stage method leverages the full trajectory length T before filtering data. The result shows that the two-stage estimator outperforms the one-stage baseline, confirming that our procedure effectively filters out attacks while preserving clean data.