CS Paper Radar

Length-Independent Stability and $L_2$-Gain Certificates for Chains of Delayed Neural Modules

Ömer Faruk İşcanlı

cs.NE ·submitted 2026-10-18 10:03 UTC · v1
unusual

Abstract

Networks of repeated neural modules with delayed neighbour coupling need stability guarantees for every number of modules, but delay-dependent criteria certify one network at a time and grow with its size. This paper derives stability and $L_2$-gain certificates of length-independent size for open chains and rings of modules of two alternating types with slope-restricted activations. A local and a transmission delay act independently and are only bounded and continuous. A Lyapunov-Krasovskii functional with fixed integration limits and module-local variables that repeat with the module type reduces the certificate of every chain to one cell of two modules. Local conditions and a single linear matrix inequality of order 96 on this cell, or 104 for the gain, certify global asymptotic stability and a common $L_2$-gain bound for all open chains and all rings with an even number of at least four modules. Up to a margin, the stability inequality is also necessary for the repeated variables to certify every length. All uniform certificates, including certified coupling regions, are verified in exact rational arithmetic. In the numerical study, the certified coupling reaches 92% of an outer bound given by unstable members of the model class for short delays and 79% at the nominal delay bounds. For 16 modules at unit coupling strength, certificates of the same functional computed for that length alone raise the certified delay scale by 2% to 7% in four cases. A single stability problem with 1298 scalar variables thus replaces per-length certification of long chains at little cost.

Comment
11 pages, 4 figures, 2 tables. Submitted to IEEE Transactions on Systems, Man, and Cybernetics: Systems

Closest papers

Nearest neighbours by meaning across the whole index.

Scalable Incremental Robustness Analysis of Neural Network Feedback Systems

cs.LG math.OCeess.SY ·2026-09-18 ·Zichen Wang, Peter Seiler, Geir Dullerud, Bin Hu
similarity 0.55
Abstract

Semidefinite programming (SDP) certificates for feedback systems containing deep neural networks (NNs) typically scale with the total number of neurons, whereas small-gain tests are scalable but can be highly conservative. This paper develops a unified and scalable framework for incremental robust stability and performance analysis of feedback interconnections involving high-dimensional NNs and unmodeled dynamics. By combining a structured decomposition of the full-order SDP condition with scalable Lipschitz constant estimation algorithms, we derive reduced verification conditions that certify incremental convergence and incremental $\ell_2$-gain bounds. The dimensions of the resulting control-analysis linear matrix inequalities (LMIs) depend only on the widths of the last two network layers and are \textit{independent of network depth}. The framework preserves the coupling between the plant and the NN, with the incremental small-gain condition recovered as a special case. To further reduce conservatism, we develop a multi-round alternating update scheme that iteratively refines the coupling variables while preserving scalability. Numerical experiments show that the proposed framework achieves state-of-the-art incremental $\ell_2$-gain bounds for large-scale NN feedback systems.

0.35

Performance Analysis of Time-Delay Systems under External Perturbations Using Output-to-Output Gain

eess.SY ·2026-08-29 ·Ruslan Seifullaev, André M. H. Teixeira
similarity 0.51
Abstract

Communication delays are inherent in networked control systems and may significantly affect closed-loop performance. This paper investigates the impact of external perturbations in observer-based linear systems with delayed measurements and control signals using the output-to-output gain (OOG) framework. By employing dissipativity theory and Lyapunov--Krasovskii functionals, delay-dependent linear matrix inequality conditions are derived that provide explicit upper bounds on the OOG for systems with independent delays in measurement and actuation channels. In addition, two special classes of constant-delay systems are considered: Padé-approximated systems and finite-dimension reducible systems. Numerical examples illustrate the applicability of the proposed approaches

0.26

Learning and Verifying Stabilizing Controllers with Structured Neural Control Lyapunov Functions

eess.SY cs.LG ·2026-11-16 ·Jose Luis Ledesma Martin, Patricia Pauli
code/data similarity 0.51
Abstract

This work investigates the joint learning of neural controllers and control Lyapunov functions (CLFs) for nonlinear discrete-time systems. We exploit the structural properties of Input Convex Neural Networks and Polyak-Łojasiewicz Networks to guarantee positive definiteness of CLF candidates by construction, reducing the conditions requiring formal verification. We develop a mixed-integer programming framework to formally verify the remaining stability conditions and introduce an iterative region of attraction (ROA) expansion procedure to enlarge the certified ROA without retraining. Experiments on an inverted pendulum and a path-tracking system demonstrate the advantages of structured neural CLFs, particularly PLNets, and illustrate how their structural bounds influence the geometry of the certified regions. Our code is available at: https://github.com/JLedesMart/Structured-Neural-Control-Lyapunov-Functions.

0.55

Generic Local Identifiability Does Not Imply Generic Global Identifiability in Linear Networks

eess.SY math.OC ·2026-10-13 ·Anders Hansson
similarity 0.49
Abstract

We give a counterexample to the implication from generic local to generic global identifiability for linear networks with a fixed topology, independently unknown edge coefficients, and selected excited and measured nodes. A six-node network with nine unknown coefficients has exactly two compatible parameter vectors generically. Adding six excited and measured nodes preserves this ambiguity while making the added coefficients directly recoverable. The resulting twelve-node structure has forty-two independent unknown coefficients and zero diagonal. For every positive bound on the largest eigenvalue magnitude, a nonempty open set of parameters has two distinct compatible networks satisfying that bound. This holds for both real and complex coefficients. Other open regions have exactly one admissible solution. The proof uses a rational transformation exchanging the two solutions and a common limiting matrix whose fourth power vanishes. Exact rational-number certificates verify an explicit pair. The construction also extends algebraically when the unknown coordinates are whole rational transfer functions. Genericity in prescribed numerator and denominator coefficient families, and the requirement that every transfer function vanish at infinite frequency, remain separate questions.

0.23

Arbitrary-Accuracy Neural Approximation with Optimal Neuron Count and Near-Optimal Bit Complexity

cs.LG cs.NEstat.ML ·2026-09-28 ·Zilan Cheng, Li-Lian Wang, Zhongjian Wang
theory similarity 0.49
Abstract

We study the minimum number of hidden neurons required for arbitrary-accuracy approximation of multivariate Hölder-continuous functions on $[0,1]^d$ and the associated encoding complexity. For $d\geq 2$, we construct a fixed, explicitly defined activation function for which a closed-form network with two hidden layers of widths $d$ and $1$ achieves arbitrary accuracy in the uniform norm. We prove that $d+1$ is the exact minimum total number of hidden neurons among standard feedforward networks with locally integrable activations and affine outputs. We further give a simpler construction using a single elementary activation that combines the floor and exponential functions. This construction requires three hidden layers of widths $d$, $1$, and $2$, only two neurons above the minimum. If a skip connection is allowed, widths $d$, $1$, and $1$ suffice. These constructions use explicit grid addressing and integer encoding of quantized function values. For a bounded $α$-Hölder class, they require $O(\varepsilon^{-d/α}\log(1/\varepsilon))$ bits, matching the metric-entropy lower bound up to a logarithmic factor.

0.16

A Matrix-Separation Approach for Stability of Discrete-Time Systems with Time-Varying Delay

eess.SY ·2026-11-03 ·Nabil Echakroune, El Houssaine Tissir, Sadek Belamfedel Alaoui
published similarity 0.48
Abstract · Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, includ…

This letter addresses the stability analysis of discrete-time linear systems with time-varying delay using a Lyapunov-Krasovskii functional (LKF) framework. An improved matrix-separation-based inequality (IMSBI) is developed to obtain tighter bounds for the summation terms arising in the forward difference of the LKF. Based on this result, an augmented LKF incorporating additional cross-terms is constructed to capture the interaction between system states and delay evolution. This leads to a less conservative delay-dependent stability criterion expressed as linear matrix inequalities (LMIs). Numerical results demonstrate improved stability margins and a reduced number of decision variables compared with existing methods.

0.39

Distributed Performance Boosting through Neural Control for Plug-and-Play Networks

eess.SY cs.LGmath.OC ·2026-10-16 ·Danilo Saccani, Leonardo Massai, Giancarlo Ferrari-Trecate
similarity 0.48
Abstract

We address the problem of improving the performance of pre-stabilized networked systems subject to plug-and-play (PnP) operations, namely additions or removals of subsystems. While distributed baseline controllers can preserve stability after a PnP transition, augmenting them with expressive neural policies can invalidate the formal stability guarantees. To overcome this issue, we build on recently proposed Performance Boosting controllers based on the Internal Model Control (IMC) principle, which reduce closed-loop stability to a finite $\ell_2$-gain requirement on an auxiliary operator. In the distributed setting, this operator is formed by interconnecting local neural operators that exchange information only between neighboring subsystems. We then derive free parametrizations of this interconnection, namely explicit maps from unconstrained trainable variables to interconnected neural operators satisfying a prescribed network gain bound for every parameter value. The obtained distributed neural controller can therefore be trained by unconstrained gradient-based optimization without stability constraints or projection steps, while retaining the prescribed gain bound at every training iterate. We develop two complementary parametrizations. A neighbor-based compositional parametrization uses local coupling bounds, so that after a PnP event only subsystems whose bounds change need to update their gain parameters. A network-norm parametrization instead uses a bound on the overall coupling matrix and can reduce conservatism, at the price of requiring network-wide information. A PnP DC-microgrid case study shows that the proposed neural layer improves voltage transients under topology changes and load variations while preserving nominal closed-loop stability.

0.19

Stability and Generalization of Straight-Through Estimators for Training Two-Layer Quantized Neural Networks

cs.LG stat.ML ·2026-09-06 ·Yiming Ying
similarity 0.46
Abstract

We study the identity straight-through estimator (STE) for training a two-layer binary-activation network with hinge loss from the perspective of Statistical Learning Theory (SLT). Our central question is whether algorithmic stability can explain the statistical generalization of the estimator produced by the discontinuous STE training rule. In the saturated-output regime, the zero-initialized samplewise STE recursion is exactly the stochastic subgradient descent on the convex latent loss $(-yu^\top x)_+$. This representation makes a stability analysis possible. We derive an exact distance identity for two coupled updates and prove approximate non-expansiveness of the common-example map, with a quadratic defect only when the two latent margins straddle zero. We then obtain explicit $\ell_2$ on-average model-stability and generalization bounds, transferring stability isometrically from the latent vector to the full first-layer matrix. Combining stability with a standard optimization bound yields an explicit excess induced-risk guarantee and the rate $O(n^{-1/2})$ when $T=n^2$. Under margin separability, a complementary argument gives the optimal-order $O(R^2/(γ^2n))$ expected excess misclassification error for a randomized one-pass STE iterate and a corresponding majority-vote bound.

0.15