Image and Video Processing
Medical Image Segmentation based on Deep Active Contour and Mean Curvature Loss Function
Xiao-qiang Zhai, Zhi-feng Pang, Peng Zheng et al. (+2 more)
Medical image
segmentation is an important task in clinical analysis. Although deep learning techniques are widely used, training at the individual pixel level ignores
geometric prior information about the region being segmented. Integrating the Chan-Vese model into the loss function is a well-established remedy that accounts for the regions inside and outside the
segmentation and, through its length term, for boundary regularity. However, such losses still lack an effective characterisation of local boundary geometry. We introduce the mean
curvature as a natural
geometric constraint and propose a Deep Active Contour and Mean
Curvature (DACMC) loss function, in which a fixed convolution kernel approximates the mean
curvature at negligible computational cost. The loss has a single hyper-parameter, the
curvature weight $\lambda$, fixed at $10^{-3}$ for all experiments. We evaluate DACMC on three public
datasets - liver computed
tomography (CT), spleen
magnetic resonance imaging (MRI) and dermoscopy images from the International Skin Imaging Collaboration (ISIC) - using two encoder-decoder networks as backbones and the Dice similarity coefficient (DSC), the 95th-percentile Hausdorff distance (HD95), the Jaccard similarity (JS) and the average surface distance (ASD) as metrics, against the cross-
entropy, Dice, active contour and elastica losses. DACMC attains the best or second-best DSC in five of the six
dataset-backbone settings; on spleen MRI it reduces HD95 to 16.28 millimetres and ASD to 1.90 millimetres, and on ISIC it reduces HD95 to 7.08 millimetres. A sensitivity study shows a broad plateau for $\lambda \leq 10^{-3}$ and degeneration only when the
curvature term dominates.
Read the full abstract ▾
All authors Xiao-qiang Zhai, Zhi-feng Pang, Peng Zheng, Ze-wen Li, Yan-zhe Hou
Systems and Control
Intelligent Control for Path-Following of an Unmanned Mass-Centric Surface Vehicle
Gabriel da Silva Lima, Tomi Westerlund and Wallace Moreira Bessa
Addressing the control and maneuverability of surface vehicles with dynamically changing mass distributions is still an open problem. To solve the problem, we propose an intelligent controller for the path-following problem of a surface vehicle, which is controlled through mass distribution. This means that one of the control inputs is mass-centric. Specifically, we developed a Lyapunov-based nonlinear control scheme to enable an unmanned vessel to follow a smooth path according to a line-of-sight guidance law. The control inputs consist of the thrust force for forward motion and the position of a sliding mass that shifts the system's overall mass distribution. Artificial neural networks are employed to estimate unmodeled dynamics and external disturbances. Simulation results demonstrate the effectiveness of the proposed controller in guiding the vessel along the desired path with minimal error.
Read the full abstract ▾
Signal Processing
Comparison of Dimension Reduction Methods for EEG Seizure Detection Using Autonomous AI-Driven Optimization
Annika Stiehl, Vishal Kagade, Nicolas Weeger et al. (+3 more)
Automated epileptic seizure detection from multichannel electroencephalography (
EEG) benefits from dimension reduction to obtain compact, discriminative representations. We compare four signal-space dimension reduction methods, Principal Component Analysis (PCA), Dynamical Component Analysis (DyCA), Dynamic Mode Decomposition (DMD), and Average
Volatility Dimensioning (AVD), for deep learning-based seizure detection on the Temple University Hospital Seizure Corpus (TUSZ v2.0.3). To enable a comparison of optimal combinations of representation and classifier, an autonomous AI-driven research framework independently optimizes architecture and hyperparameters for each representation. Measured by test ROC-AUC, the variance-based methods AVD (88.28%) and PCA (85.98%) paired with their respective optimal classifiers outperform the dynamics-based methods DMD (74.56%) and DyCA (74.85%) by over 10%, with AVD also showing the smallest validation-to-test gap. The best-performing classifier architecture differs across representations, indicating that representation and classifier should be optimized jointly. Our results highlight the importance of the input representation for
EEG seizure detection and indicate the viability of autonomous AI-driven experimentation in biomedical signal processing.
Read the full abstract ▾
All authors Annika Stiehl, Vishal Kagade, Nicolas Weeger, Nicole Ille, Stefan Geißelsöder, Christian Uhl
Audio and Speech Processing
Listen first: Output-based multi-microphone speech enhancement
Panos Apostolidis, Svend Feldt, Zheng-Hua Tan et al. (+2 more)
Traditionally, hearing-aid
speech enhancement (SE)
algorithms rely on input-based feature estimation, often derived by a voice activity detector (VAD), to configure beamformers. Yet features extracted from noisy microphone signals can become unreliable in challenging acoustic scenes where users most need help. We introduce a novel paradigm in which the settings of a sound processing system are determined by evaluating characteristics of its output. To demonstrate this idea, we employ an output-based system that selects among a set of minimum power distortionless response (MPDR) beamformers. Although MPDR beamformers are typically avoided due to their sensitivity to steering errors, we show that they become effective within an output-based framework. We compare the proposed system to a conventional input-based minimum variance distortionless response (MVDR) baseline. Experimental results show that the proposed system consistently outperforms the MVDR baseline, particularly at low SNRs, in terms of SNR, ESTOI and PESQ.
Read the full abstract ▾
All authors Panos Apostolidis, Svend Feldt, Zheng-Hua Tan, Jan Østergaard, Jesper Jensen
Signal Processing
Cellular Signal Constructed Convolutional Vision Transformer for High Accuracy Positioning
Junshi Chen, Xuhong Li, Russ Whiton et al. (+1 more)
Modern cellular systems employ wide bandwidths and large
antenna arrays to meet high data rate requirements. The high spatial and temporal resolution for communication also enables high-accuracy positioning as an ancillary benefit. Standard convolutional neural networks (CNNs) and
vision Transformers have demonstrated excellent performance in positioning by leveraging delay-angle domain channel representations. However, they still face practical challenges in complicated cellular environments with low signal-to-noise ratios and severe inter-
cell interference. This paper proposes a hybrid convolutional
vision Transformer (ConViT) architecture that integrates the local receptive fields of CNNs to suppress local noise and employs
Transformers to capture global
attention among different multipath components. Various fusion strategies for combining signals from multiple distributed base stations are also evaluated. An extended Kalman filter with sensor fusion is applied to further mitigate long tail fluctuations of model estimates. Comprehensive validation is conducted with commercial long-term-
evolution signals received by a large
antenna array in urban environments with non line-of-sight signals and strong inter-
cell interference. ConViT achieves a distance root mean square error (RMSE) of 3.46 meters and a yaw RMSE of 2.54 degrees, significantly outperforming
benchmark models, while maintaining a lower parameter count and reduced computational complexity. Finally, a correspondence analysis between delay-angle power distributions and
Transformer attention weights demonstrates the interpretability of the model.
Read the full abstract ▾
All authors Junshi Chen, Xuhong Li, Russ Whiton, Fredrik Tufvesson
Signal Processing
An Adaptive Transmission Protocol Enabled by The State Switching Strategy of Beyond-Diagonal RIS
Xiyao Wang and Hongyu Li
Thanks to inter-element interconnections and flexible element arrangements, the beyond diagonal reconfigurable intelligent surface (BD-RIS) breaks through the limitation of traditional RIS to achieve enhanced performance and enlarged coverage. However, existing BD-RIS research assumes that BD-RIS is always turned ON to assist transmission, while, in some scenarios where the transmitter-receiver direct link exists and remains strong, the performance gains of BD-RIS may not justify its manipulation complexity. In order to smartly use BD-RIS, a novel adaptive transmission scheme is proposed in this paper. The proposed scheme first defines two working states of the BD-RIS, namely ON and OFF. Based on these two states, we design a new beam training protocol that enables BD-RIS to intelligently switch its working state according to real-time channel conditions. Furthermore, we construct a decision threshold as the decision basis for state switching to ensure the efficiency and reliability of protocol execution. Simulation results show that, without always turning ON the BD-RIS and performing sophisticated wave manipulation, the proposed protocol can guarantee successful transmission regardless of whether there is a strong transmitter-receiver link or not.
Read the full abstract ▾
Signal Processing
AFDM-FTN: A Spectrally Efficient Waveform for High-Mobility Communications
Xianle Dai, Qu Luo, Jianguo Li et al. (+4 more)
This paper proposes an affine frequency division multiplexing (AFDM)-aided faster-than-Nyquist (FTN) waveform, termed AFDM-FTN, to enhance spectral efficiency (SE) in high-mobility communication scenarios. We first derive the AFDM-FTN input-output relationship and analyze the FTN-induced interference pattern in AFDM-FTN. To address the channel estimation challenges, a low-complexity channel
estimator based on the basis expansion model (BEM) is developed. By exploiting the intrinsic characteristics of the AFDM channel
matrix and the FTN coefficient
matrix, a multi-layer message passing (MLMP)
algorithm is proposed that leverages the sparsity of the time-domain (TD) channel and the FTN coefficient
matrix, where belief messages are iteratively propagated across the TD channel, FTN, and transform layers. Building upon the BEM-assisted channel estimation and MLMP, a low-complexity joint channel estimation and data detection scheme (BEM-MLMP-JCED) is further developed to iteratively refine channel estimation with the aid of transmitted data. Finally, the channel estimation lower bound, the mean square error (MSE) performance of the BEM-MLMP-JCED, and the computational complexity are analyzed. Simulation results demonstrate that the proposed AFDM-FTN system with BEM-MLMP-JCED achieves comparable BER to conventional AFDM while providing enhanced SE and reduced complexity compared to
benchmark receivers.
Read the full abstract ▾
All authors Xianle Dai, Qu Luo, Jianguo Li, Fabien Heliot, Shuangyang Li, Lixia Xiao, Pei Xiao
Image and Video Processing · Cross-listed from cs.LG
Gauge-Fixing the Forward-Forward Objective: A Whitened Goodness Derived from a Likelihood-Ratio Account
Paolo Giannitrapani
The Forward-Forward
algorithm trains each layer locally, so that a scalar goodness - the sum of squared activations - is high on real inputs and low on contrastive ones. Under an explicit generative model this goodness is the sufficient statistic of a likelihood-ratio test, and the pairwise form of the objective admits a gauge: a layer can lower its loss by inflating the scale of its weights rather than by separating the two populations. The analysis prescribes the repair - a whitened, scale-invariant goodness trained online within each layer - which we evaluate as a training procedure. Across three corpora, three depths and a fourfold range of layer width (13 seeds per
cell), it raises linear-probe accuracy over the standard pairwise objective in every measured
cell - by 4 to 7 points on eight of nine corpus-depth combinations - and closes 16-61% of the gap to end-to-end backpropagation. A control isolates the mechanism: Hinton's fixed-threshold loss also bounds the runaway, to a factor of 1.4 against 133, yet tracks the unmodified baseline - invariance to the gauge, not a bound on it, is what pays. Against the strongest published alternative - a sparse, top-k goodness - the derived objective is statistically indistinguishable on two corpora of three, yet only it removes the runaway: sparsity and gauge-invariance are independent axes, and the published variant recovers accuracy while leaving the pathology in place. We state the boundaries we measured, and every prediction was recorded before its experiment with the refutations reported.
Read the full abstract ▾
Audio and Speech Processing
ZipL-Dialog: Memory-Efficient Long-Form Spoken Dialog Synthesis via Latent Flow Matching
Jihwan Kim and Nam Soo Kim
Zero-shot dialog TTS benefits from flow-matching, but minute-scale generation on dense mel-spectrograms causes severe
memory bottlenecks, often forcing unnatural chunked synthesis. We propose ZipL-Dialog, which shifts conditional flow-matching into a 4x time-compressed (25 Hz) latent space. To preserve acoustic fidelity under compression, we employ a deterministic mel autoencoder with auxiliary mel-domain supervision and optimize the ZipFormer's hierarchical downsampling schedule. Experiments show that ZipL-Dialog reduces maximum peak GPU
memory by 11.22x and accelerates inference by 2.23x over the baseline, substantially lowering the
memory footprint of single-pass multi-minute dialog synthesis while maintaining perceptual naturalness.
Read the full abstract ▾
Signal Processing
DOA Estimation from One-Bit Magnitude-Only Measurements via Sign-Consistency Optimization
Xicheng Lu, Wei Liu and Akram Alomainy
The direction-of-arrival (DOA) estimation problem using one-bit quantized magnitude-only measurements is studied, where magnitude-only measurements offer robustness against phase errors, thereby avoiding the need for array calibration, while one-bit quantization significantly reduces hardware cost and system complexity. As their direct combination results in meaningless constant measurements, we formulate a sign-consistency optimization problem using a smooth logistic surrogate with ell_2,1-norm regularization to promote joint sparsity. To solve this problem, a proximal-gradient
algorithm is developed with guaranteed convergence to a critical point. Numerical results demonstrate that the proposed method achieves accuracy comparable to coherent one-bit baselines under ideal conditions, while maintaining robust performance under severe phase errors that substantially impair coherent methods.
Read the full abstract ▾
Systems and Control
Scenario-Free Uncertainty-Aware DLMP-Based Bilevel Coordination of EV Charging and Reactive Power Support in Distribution Networks
Arash Baharvandi and Duong Tung Nguyen
This paper develops a scenario-free uncertainty-aware bilevel optimization framework for coordinated electric vehicle (EV) charging and reactive power support in distribution networks using distribution locational marginal prices (DLMPs). The upper-level EV aggregator jointly schedules active and reactive charging power to minimize charging costs, while the lower-level energy management system performs network-constrained economic dispatch and determines DLMPs subject to feeder and voltage constraints. To capture uncertainties in load demand and photovoltaic (PV) generation, a compact robust counterpart (RC) reformulation is developed that avoids the computational burden of large-scale
stochastic programming and conventional robust optimization. Unlike existing robust counterpart methods that primarily assume Gaussian uncertainties, the proposed approach derives a deterministic reformulation for net-demand uncertainty modeled by a normal-minus-beta distribution, providing a more realistic representation of asymmetric load and renewable variability. An exactness lemma preserves the economic interpretation of DLMPs after KKT reformulation and Big-M linearization. EV chargers also provide reactive power support through non-unity power factor operation to improve voltage regulation. Simulation results on the IEEE 33-bus distribution system demonstrate improved voltage security, effective uncertainty-aware EV coordination, and significantly lower computational complexity than conventional
stochastic and robust optimization approaches.
Read the full abstract ▾
Signal Processing
Local Maxima of the Entrywise $\ell_4$ Norm on the Orthogonal Group
Dian Jin
We classify the local maximizers of the entrywise fourth-power objective \[ Q\longmapsto \lVert Q\rVert_4^4 =\sum_{i,j=1}^r q_{ij}^4 \] over the real orthogonal group $\mathcal O(r)$. We prove that the signed permutation
matrices are the only local maximizers, and hence the only global maximizers, in every dimension. More strongly, every other stationary point has an explicit rank-two tangent direction with strictly positive second variation. The proof is based on a maximum-entry pivot for the orthostochastic
matrix $Q^{\circ2}$: the associated full Riemannian Hessian can be evaluated exactly and is positive at a largest nonunit squared entry. The argument is self-contained and handles zeros, repeated magnitudes, reducible support, and Hadamard-type stationary points.
Read the full abstract ▾
Audio and Speech Processing · Cross-listed from cs.LG
PolarBM: Complex-valued Boltzmann Machine for Modeling Audio Signals in Polar and Log-polar Coordinates
Toru Nakashika and Kohei Yatabe
Although vast amounts of data, such as audio signal spectra, are naturally represented using complex numbers, conventional machine learning methods often simplify complex-domain problems by employing frameworks designed for real-valued variables. While this simplification offers computational benefits, it discards structural information regarding the inherent relationship between amplitude and phase. In this paper, we propose a novel Boltzmann machine (BM), named PolarBM, capable of naturally handling complex-valued variables in the polar coordinate (i.e., an amplitude-phase representation). PolarBM defines a probability density function for complex variables in which the phase explicitly depends on the amplitude, thereby capturing the physically important relationships of complex-valued signals. Furthermore, to process audio signals in accordance with human auditory perception, we propose LogPolarBM, which models amplitude on a logarithmic scale. This extension yields a flexible conditional probability density function, a power-weighted noncentral complex Gaussian (PW-NCCG) distribution, whose marginal amplitude distribution encompasses the Rice, Nakagami, and noncentral chi distributions as special cases. For practical applications, we also introduce the restricted variants of these proposed models: PolarRBM and LogPolarRBM. Experimental results demonstrate that by explicitly modeling the dependency between amplitude and phase, the proposed RBMs achieve superior modeling accuracy compared to conventional models, including deep neural networks. Although our experiments focus on audio signals, the utility of the proposed BMs is not limited to audio applications; their potential extends widely across various fields of science and engineering that involve complex-valued data, such as wireless communications and
quantum mechanics.
Read the full abstract ▾
Image and Video Processing · Cross-listed from cs.CV
IQA-T1: Tool-based Visual Evidence Reasoning for Image Quality Assessment
Jinjian Wu, Jiaqi Tang, Wei Wei et al. (+5 more)
Image Quality Assessment (IQA) in open-world environments remains challenging due to limited generalization and interpretability. Recent approaches based on
multimodal large
language models (MLLMs) introduce textual
reasoning for quality prediction, yet their judgments rely heavily on semantically biased internal representations, making them insensitive to low-level perceptual degradations. We propose IQA-T1, a tool-based visual evidence
reasoning framework that augments MLLM
reasoning with explicit perceptual observations. During inference, the model autonomously invokes specialized analysis tools to generate structured visual evidence, such as noise residual maps, gradient statistics, and frequency spectra, which are progressively integrated into the
reasoning process. To support this paradigm, we construct Q-Tool, a
dataset containing 11k
multimodal reasoning chains grounded in tool-generated evidence. Extensive experiments on seven IQA
benchmarks show that IQA-T1 achieves the best overall performance across
datasets while producing interpretable and evidence-grounded quality assessments. Code and
dataset are available at https://github.com/zibuyu-02/IQA-T1.
Read the full abstract ▾
All authors Jinjian Wu, Jiaqi Tang, Wei Wei, Yingying Yan, Jianmin Chen, Botong Geng, Lei Zhang, Qifeng Chen
Systems and Control
Learning-based Homothetic Tube MPC with Non-Asymptotic Guarantees
Changyi Lei, Seth Siriya, Dragan Nešić et al. (+1 more)
This paper studies learning-based MPC for constrained stabilization of discrete-time linear systems with unknown system parameters and additive bounded disturbances. We develop a tractable homothetic-tube MPC scheme in which a high-probability parameter confidence set is generated from non-asymptotic regularized least-squares estimation, rather than assumed a priori. The resulting uncertainty set is embedded into robust tube propagation and constraint tightening, yielding a convex formulation with linear and second-order-cone constraints. We prove high-probability recursive feasibility, robust constraint satisfaction, and input-to-state stability, together with explicit non-asymptotic state bounds. A numerical example illustrates the effectiveness and theoretical guarantees.
Read the full abstract ▾
All authors Changyi Lei, Seth Siriya, Dragan Nešić, Ye Pu
Signal Processing
Learning-Based Beamforming for Energy Efficiency of Continuous Aperture Array Systems
Shiyong Chen, Jia Guo and Shengqian Han
This paper jointly optimizes the base-station (BS) continuous aperture array (CAPA) dimensions and beamforming functions to maximize energy efficiency (EE) of the downlink multiuser multi-CAPA system, where both the BS and the users are equipped with CAPAs. Since the beamforming functions are continuous current distribution over the BS CAPA, the resulting EE maximization problem is a nontrivial functional optimization problem that couples aperture sizing and beamforming design. To address this challenge, we propose a cascaded network architecture consisting of a graph neural network (GNN) and a functional-gradient based implicit neural representation (FGB-INR) to learn the BS CAPA dimensions and beamforming functions, respectively. Both networks exploit the permutation equivariance of the optimal optimization policy, and the update equations of FGB-INR are designed according to the functional-gradient structure of the EE objective. Simulation results show that the proposed method approaches the EE of the numerical method while substantially reducing inference latency. They also demonstrates that the functional-gradient structure in FGB-INR improves EE while reducing sample complexity and training time.
Read the full abstract ▾
Audio and Speech Processing
The Sound of Absence: Audio-Language Embedding Models Struggle with Negation
Chun-Yi Kuan and Hung-yi Lee
Audio-
language embedding models such as CLAP are widely evaluated on matching present sound events, but rarely on negation. We show this affirmation-only evaluation hides a key limitation: these models fail to encode negated sound concepts, mapping affirmative and negated captions to nearly identical representations. To expose this blind spot, we introduce NegEval-Audio, a framework that converts existing
datasets into two negation-aware tasks,
Retrieval-Neg and Multiple-Choice Negation (MCQ-Neg), to probe whether models distinguish present from absent events. On AudioCaps and Clotho, performance degrades sharply under negation, with negation-type MCQ accuracy falling far below chance, and the failure persists even for a recent
multimodal LLM-based
embedding model. While a training-free steering method improves MCQ-Neg, it yields marginal gains for
Retrieval-Neg. This indicates that affirmation bias is a fundamental flaw in the representation geometry, necessitating explicit negation-aware training objectives.
Read the full abstract ▾
Systems and Control · Cross-listed from cs.RO
Flatness-Preserving Residual Learning for Real-Time Tight Quadrotor Formation Flight
Pei-An Hsieh, Fengjun Yang, Nikolai Matni et al. (+1 more)
Quadrotors flying in tight formations are severely affected by turbulent aerodynamic interactions, such as downwash, that can cause catastrophic collisions if left unmodeled. To compensate for these effects, we propose a physics-informed residual dynamics learning framework that captures complex aerodynamic interactions while ensuring the joint multi-quadrotor system remains differentially flat. We leverage this preserved flatness to design a computationally efficient feedback linearization controller that is easily tunable with linear control techniques and cancels aerodynamic disturbances via feedforward compensation. Hardware experiments demonstrate our framework reduces average tracking errors by 31% compared to nominal baselines. Crucially, our lightweight approach matches the tracking performance of state-of-the-art nonlinear model predictive control (NMPC) while requiring an order of magnitude less computation. We are the first to show that stable, tight formation flight can be achieved with under 30 seconds of training data and a 5ms loop rate, unlocking high-fidelity aerodynamic compensation for compute-constrained flight stacks. The
video of our physical experiments can be found at https://www.youtube.com/watch?v=uF26IkRFQMk
Read the full abstract ▾
All authors Pei-An Hsieh, Fengjun Yang, Nikolai Matni, M. Ani Hsieh
Systems and Control · Cross-listed from cs.RO
DiffRadar: Differentiable Physics-Aware Radar SLAM with Gaussian Fields
Gaurav Bagwe, Xiaoyong Yuan, Yongji Wu et al. (+1 more)
Radar sensing is increasingly used in mobile systems because it operates reliably under poor lighting, adverse weather, and
privacy-sensitive settings where cameras and
LiDAR often fail. However, most existing radar SLAM systems estimate motion through scan matching on discretized radar heatmaps, which breaks
geometric continuity and fails to capture key radar sensing properties, often leading to unstable pose estimation and degraded mapping in regenerate or dynamically changing environments. We present DiffRadar, a real-time radar SLAM system that models radar observations as a differentiable, physics-aware Gaussian field rather than discrete scans. DiffRadar represents the scene as anisotropic Gaussian primitives and renders radar measurements in range-azimuth and Doppler-azimuth spaces through a differentiable radar forward model, enabling joint optimization of
robot pose and scene structure directly from radar measurements. We implement DiffRadar on commodity FMCW radar hardware and evaluate it on both the public Radarize
benchmark and a controlled stress-test suite that targets common radar SLAM failure modes, including corridor degeneracy, motion regime transitions, dynamic clutter, and long-horizon loop closures. DiffRadar achieves substantial reductions in trajectory error on the
benchmark, with especially large gains under feature-poor corridor motion, while more than doubling map consistency and maintaining real-time performance at 70 FPS. These results show that modeling radar observations directly in the signal domain enables substantially more robust and consistent radar-only SLAM for mobile platforms.
Read the full abstract ▾
All authors Gaurav Bagwe, Xiaoyong Yuan, Yongji Wu, Lan Zhang
Systems and Control
Gradient-Free Topology Adaptation for Power Flow Surrogates via In-Context Whitening
Ayushi Jolotia and Parikshit Pareek
Machine-learned surrogates for the AC power flow (ACPF) problem amortize the cost of repeated solves on a fixed network, but lose one to two orders of magnitude of accuracy when a line outage changes the
topology. This degradation is an operator shift. The altered admittance
matrix changes the input-to-output map, so identical inputs yield a different output distribution. Existing methods correct this with target-
topology data and per-
topology gradient steps. We ask whether the correction can instead be made statistical and gradient-free. We propose In-Context Whitening (ICW), which trains an ACPF surrogate in an output space whitened by the base
topology's first two moments, and adapts it to an unseen N-1 or N-2
topology by re-estimating that whitening from a few hundred solved cases on the new
topology. This adaptation is gradient-free, weight-free, and architecture-agnostic. We prove that among affine whiteners the unique choice that preserves the coordinate-wise semantics of the physical output vector is ZCA whitening, so within efficient invertible corrections, two moments are sufficient. Across the IEEE 30-, 118-, and 300-bus systems under N-1 and N-2 contingencies, ICW reduces overall error by 6$\times$ to 28$\times$ over frozen surrogates (up to 54$\times$ per-quantity under N-2) and cuts worst-bus power-balance mismatch by up to 30$\times$, with consistent gains across three backbones. At deployment scale it matches or beats gradient-based adaptation in accuracy while adapting 21$\times$ to 34$\times$ faster, with a cost that parallelizes on commodity CPU cores rather than requiring one GPU per contingency.
Read the full abstract ▾
Systems and Control · Cross-listed from cs.CC
Bounded Analog Complexity
Ho-Lin Chen and Xiang Huang
Current analog complexity theory, built on the General-Purpose Analog Computer (GPAC) model and
polynomial ODEs, allows unbounded state variables – an assumption that is physically unrealistic for chemical reaction networks and other laboratory-scale analog computers. We develop a bounded analog complexity theory in which all state variables remain in compact intervals and physical time (wall-clock time) is the only diverging resource. Our main technical contribution is bounded surrogate compilation, a compilation framework that transforms unbounded
polynomial ODE systems into bounded ones while preserving computational limits and time-to-precision guarantees. We prove that if a system is compiled into a bounded system through our
algorithm, the wall-clock time of the compiled system is
polynomial in the arc length and physical time of the original system. We exhibit concrete constructions demonstrating fine-grained bounded time complexity – a tunable
polynomial-degree family, a Lambert-$W$-based system achieving $\Theta(r\log r)$ time-to-precision (where $r$ is the desired precision parameter, in nats: $|x(t)-\alpha|<e^{-r}$), and an iterated-logarithm tower realizing arbitrarily high complexity classes – all for the task of computing the constant 1. We show that bounded GPACs are closed under exponentiation ($\alpha^\beta$) with time complexity equal to the harder input, and that the full GPAC-to-CRN compilation pipeline preserves time complexity class via a low-pass filter analysis of readout modules.
Read the full abstract ▾