CS Paper Radar

Stabilizing Vector Approximate Message Passing with Circuit-Designed Lag-Lead Damping

Mohamed Akrout

cs.IT ·submitted 2026-11-06 04:50 UTC · v2
unusual

Abstract

Vector approximate message passing (VAMP) often fails to converge on ill-conditioned matrices, and its damping factor is tuned either manually or adaptively. Using the fact that VAMP iterations are the discretization of an electric circuit, we show that the denoiser and the likelihood act as nonlinear resistors, the Onsager correction is a mirror resistor and damping is a lag filter. This circuit gives a closed-form loop gain whose spectrum can predict when VAMP fails. Because a lag filter cannot isolate the oscillating modes, we add a lead capacitor whose design often results in a negative capacitance. Across a wide range of condition numbers, our proposed damping strategy achieves a higher convergence rate than adaptive damping and Anderson acceleration at a lower mean iteration cost. On ill-conditioned multipath channels, across ranks and sparsity levels, it also converges more reliably than existing damping baselines.

Closest papers

Nearest neighbours by meaning across the whole index.

Latent resonances in oscillator networks

eess.SY nlin.AOphysics.soc-ph ·2026-11-13 ·Junjie Xiao, Renaud Lambiotte, Hiroshi Kori
theory similarity 0.54
Abstract · 22 pages, 5 figures, Supplementary Materials included (6 figures, 7 tables)

In networks of coupled oscillators, from neural circuits to power grids, damping is expected to suppress oscillations because of its dissipativity. Here we show that local damping can, counterintuitively, amplify oscillations along some input-output channels, while the network's global oscillation energy decreases and its spectral properties improve. The amplified oscillation arises from a latent resonance that lies in the spectrum yet barely manifests. The added passive damping reshapes this resonance by mixing it with adjacent eigenmodes. In random power-grid networks, damping can boost weakly responding channels by more than an order of magnitude, while subdominant channels can grow to exceed the originally strongest channel. Damping thus not only suppresses oscillations but also provides a way to redistribute oscillatory energy. For any passive network, the amplified response and its upper bound follow exactly from baseline quantities, offering a principled route for network design and control.

0.41

Lock-in EP: An In-Situ Training Algorithm for Oscillatory Hardware

cs.LG ·2026-10-05 ·Sowjanya Tammali, Wilkie Olin-Ammentorp
similarity 0.46
Abstract

Analog hardware platforms offer the potential to reduce energy consumption over digital architectures, but in order to succeed, large-scale analog systems must also be able to operate with or recover from the variability of their components. Towards this goal, we derive and demonstrate the lock-in equilibrium propagation (LIEP) training method. LIEP provides local gradient information for each component in an oscillatory network without separate forward and backward sweeps, potentially allowing for in-situ learning capabilities on analog oscillatory hardware platforms. We demonstrate that LIEP can be used both for ab-initio training as well as recovering performance when pre-trained parameters are perturbed. We show that LIEP can be formulated as a three-factor update rule, and suggest that although the method is currently only validated on shallow networks, alternate architectures may allow it to extend to deep and large-scale networks addressing complex tasks.

0.21

Conflict-Aware Impedance-Sensitivity-Based Tuning for Multi-Mode Damping Enhancement

eess.SY ·2026-11-04 ·Quang Manh Hoang, Xuan Thanh Trinh, Sina Zarrabian, Akhtar Hussain, Van-Hai Bui
similarity 0.46
Abstract · Manuscript is submitted to PESGM2027

Impedance-based eigenvalue sensitivity provides a practical way to relate converter parameters to poorly damped system modes, but tuning becomes nontrivial when one parameter improves one target mode while degrading another. This paper introduces a conflict-aware tuning strategy for simultaneous damping enhancement of multiple modes. The method converts impedance-derived eigenvalue sensitivities into normalized damping-ratio sensitivities, diagnoses opposing modal tuning directions, and selects either one parameter or a coordinated pair at each iteration. A low-dimensional max--min problem maximizes the predicted damping of the worst target mode subject to parameter limits, protected-mode constraints, and implementation-specific feasibility requirements. Each accepted update is verified on the full system model and the sensitivities are recomputed. Studies on a four-bus system and a modified IEEE 14-bus system demonstrate the value of pairwise coordination, including a case in which single-parameter tuning stops before the predefined damping target is reached.

0.29

On the State Evolution of Approximate Message Passing with Discontinuous Denoisers

cs.IT ·2026-10-06 ·Kuranage Roche Rayan Ranasinghe, Takumi Takahashi, Giuseppe Thadeu Freitas de Abreu
theory similarity 0.45
Abstract · Submitted to an IEEE conference

We consider approximate message passing (AMP) with discontinuous denoisers, such as hard slicers, quantizers and hard thresholding, for which the classical state evolution (SE) analysis does not apply. It is first shown that the standard Onsager coefficient; i.e., the average pointwise derivative of the denoiser, misses a boundary term, namely, the sum over the jumps of the jump size times the density of the denoiser input at the jump. Then, for real independent and identically distributed (i.i.d.) Gaussian matrices, a positive noise variance, a fixed number of iterations and a prior with finite second moment, we transfer the Lipschitz SE theorem directly to denoisers, fixed in advance, that are continuously differentiable with bounded derivative except at finitely many jumps, by bounding the distance between the iterates of AMP and of AMP on Lipschitz ramps of the denoisers through the fraction of inputs that cross a jump. It is thereby proven that AMP follows SE, also for test functions such as symbol errors, if its Onsager coefficient contains the boundary term, evaluated either along SE or, as we propose, at the noise level estimated from the residual, with the density computed from the known prior. Simulation results with 4- and 8-level pulse amplitude modulation (PAM) demonstrate that AMP with a hard slicer, whose standard coefficient is identically zero, fails with this coefficient, while with the proposed one, it follows SE and comes close to Bayes-optimal AMP.

0.24

Structured Pruning of Feedback Delay Networks

eess.AS eess.SPmath.NA ·2026-10-28 ·Facundo Franchino, Karolina Prawda
similarity 0.44
Abstract · 11 pages, 8 figures, 4 tables. Submitted to the IEEE Open Journal of Signal Processing

Feedback delay networks (FDNs) are recursive filter structures used to synthesise artificial reverberation. Their feedback matrix governs both energy exchange between delay lines and the computation required at every sample, making its design central to balancing an FDN's acoustic performance and implementation efficiency. In this work, we develop an FDN-specific structured pruning method that connects these acoustic and computational concerns, allowing high-order dense orthogonal designs to be fitted to efficient implementations. The feedback matrix is replaced by stages of fixed permutations and small orthogonal blocks. We characterise connectivity growth with the network depth and derive exact conditional block updates for matrix fitting, followed by refinement against the reference FDN magnitude response. The resulting factors admit direct vectorised evaluation, with arithmetic cost and coefficient storage scaling linearly with network size for fixed block size and depth. On an Apple M2, the selected staged kernels achieve feedback-multiplication speedups over dense BLAS ranging from approximately threefold to over twentyfold across the tested network sizes, while substantially reducing coefficient storage. Objective metrics and listening tests indicate that the proposed staged approximations closely preserve the spectral and temporal character of their dense references. An analysis of processor utilisation and register reuse explains why execution time depends on more than the operation count. Finally, block size and depth provide practical control over response fidelity, storage, and real-time cost, allowing acoustic design to precede the choice of an efficient implementation.

0.26

A Novel Algorithm to Simulate Conductance-based Neuronal Networks

eess.SY ·2026-11-06 ·Amir Shahhosseini, Rodolphe Sepulchre
theory similarity 0.43
Abstract

Conductance-based models are central to neurophysiology and neuromorphic engineering, yet their simulation scales poorly to large networks. We study and analyze an iterative solver that operates in signal space. Each iteration reduces to $N$ decoupled scalar linear time-varying differential equations, one per neuron, which are solved in parallel and in closed form. The solver admits two complementary interpretations: a variable metric forward-backward splitting method, rooted in operator theory, and a waveform relaxation quasi-Newton method, rooted in circuit simulation. We prove uniform and superlinear convergence, with a bound that reflects the conductance structure of the dynamics. The algorithm is illustrated on the classical Hodgkin--Huxley neuron and on networks of up to 5000 neurons.

0.28

Observable Spectral Framework for Noisy Amplitude Amplification: Stopping Stability and Correction

cs.ET quant-ph ·2026-11-16 ·Ge Zhong, Charith Jayasekara, Nisal De Silva, Muhammad Usman, Muhammad Aamir Cheema +1 more
similarity 0.43
Abstract · 28 pages, 5 figures, 4 tables; includes 38-page supplementary material (10 figures). Submitted to EPJ Quantum Technology

Stopping rules for noisy amplitude amplification often rely on channel-specific success-probability formulas, limiting their transfer across noise mechanisms. We develop an observable spectral framework for stationary noisy standard amplitude amplification under explicit leading-mode, spectral-separation, and residual-control conditions. Within this class, the first amplification lobe has a damped-oscillatory leading component and a bounded non-leading contribution. We derive how frequency shift, damping, and observable phase offset displace the leading peak, and establish sampled-gap criteria for retaining the ideal integer stopping depth, certifying recalibration, or selecting a robust candidate window. In single-target Grover search, frequency and damping errors have stopping-coordinate sensitivities proportional to the search-space size, whereas phase offsets scale with its square root; residual modes can independently reverse the ordering of neighbouring depths. Analytical constructions, circuit simulations, finite-shot inference, and calibration-derived device-like trajectories examine these predictions and their operational limits. For a 64-element search, an a posteriori sampled-set check selects depth five over six, with success probability increasing from 0.595 to 0.626. The resulting theory links observable spectral dynamics to conditional integer stopping guarantees without requiring a separate microscopic channel solution.

0.36

LC-Resonance Placement Limits and Damping Recovery in Virtual-Admittance-Based Grid-Forming Inverter Control

eess.SY ·2026-10-29 ·Stephen Arinze Obi, Jae-Jung Jung
similarity 0.43
Abstract · 10 pages

Compact LC-filter design and inner-loop control must be coordinated for stable grid-forming operation. This paper quantifies how current-loop proportional gain constrains LC-resonance placement in virtual-admittance-based dual-loop control with unity voltage-feedback decoupling (VFD) and capacitor-voltage active damping. Equivalent-impedance analysis identifies gain-dependent contraction of the positive-resistance region. Delayed inverter-current feedback opposes VFD-assisted damping above one-sixth of the sampling frequency. Simple proportional-path frequency shaping recovers an admissible effective-gain window while retaining unity VFD and leaving the resonant path unchanged. Reduced-model criteria, checked against the complete model, link window closure to a nominal resonance-placement limit near one-third of the sampling frequency under single-sampled single-update operation over the studied gain range. A 3-kVA prototype demonstrates an 83.3% LC-product reduction at comparable voltage and nominal current crossovers. A separate comparison with the same high-resonance filter demonstrates stable operation at 2.68 times the unshaped nominal current crossover. Output-impedance analysis and grid-connected tests identify additional grid-dependent gain constraints.

0.28