CORTEXA
← Browse
arxivcs.LGeess.SP2026-07-23

Filter Learning for Subgraphs: Algebras and Performance Risk Bounds

Purui Zhang, Feng Ji, Yanan Zhao, Bihan Wen, Wee Peng Tay

Graph signal processing tasks that leverage spectral information typically assume access to the complete graph topology, which is often unavailable in practice. We propose a systematic framework for subgraph filter learning (SFL), where subgraph-supported operators approximate ambient graph filters under partial observations. We formulate SFL as a statistical learning problem in which optimal subgraph operators are inherently data-dependent. To address the difficulty of directly estimating such operators, we develop a subgraph filter algebra based on distance-aware Laplacian constructions, defining a structured and controllable class of filters for effective approximation. We further establish performance risk bounds under the least squares loss, quantifying how well the learned operator approximates the restricted ambient mapping. Experiments real-world datasets show that, for SFL tasks, the proposed algebraic models consistently outperform polynomial filters, distribution-agnostic operators, and direct numerical filter learning baselines that attempt to recover the underlying structure from data.

View free PDFSource page

Related papers

arxivcs.LGeess.SP2026-06-30

A Bayesian Filtering Approach for Learning Lagrangian Dynamics from Noisy Measurements

Kundan Kumar, Shreya Das, Simo Särkkä

This paper proposes a Bayesian filtering-based approach for learning the dynamics of a physical system from partial, noisy measurements. We model the system dynamics using a Lagrangian mechanics formulation. As in Lagrangian neural networks (LNNs), we parameterize the kinetic and…

View free PDFSource page
arxiveess.SPcs.LG2026-07-18

Hierarchical Wireless Foundation Model for Multi-Task Optimization

Yangjing Wang, Ouya Wang, Shenglong Zhou, Geoffrey Ye Li

The increasing complexity of next-generation wireless networks has driven the integration of artificial intelligence (AI) into wireless communications. However, most existing studies focus on developing task-specific deep learning techniques for single scenarios, which limits the…

View free PDFSource page
arxivcs.ITcs.DCcs.LGeess.SP2026-07-14

Mixed-Timescale Differential Coding for Downlink Model Broadcast in Wireless Federated Learning

Chung-Hsuan Hu, Zheng Chen, Erik G. Larsson

In standard federated learning systems, the parameter server broadcasts the global model to the participating devices in every iteration. Motivated by the temporal correlation between consecutive global models, differential coding can be applied to global model dissemination to r…

View free PDFSource page
arxivcs.LGeess.SP2026-07-09

Federated Low-Rank Koopman Learning for Multivariate Time-Series Anomaly Detection in IoT Systems

Tung-Anh Nguyen, Van-Phuc Bui, Anh Tuyen Le, Kim Hue Ta, Minh Thuy Le, J. Andrew Zhang, et al.

Distributed IoT systems generate multivariate time-series streams for monitoring physical assets, servers, and embedded sensing platforms. Detecting abnormal temporal behavior is critical for fault diagnosis, predictive maintenance, and security. However, practical IoT anomaly de…

View free PDFSource page
arxivcs.LGcs.CVeess.SPstat.ML2026-07-15

PiVoT: A Variational Solution for Real-time Large-scale Multi-object Detection and Tracking under Heavy Clutter

Runze Gan, Qing Li, Simon J. Godsill, Mike E. Davies, James R. Hopgood

Multi-object detection and tracking from noisy point clouds remain challenging in many data-scarce radar applications. Current Bayesian trackers based on Poisson measurement models offer a training-free solution but struggle to achieve accuracy and efficiency under severe clutter…

View free PDFSource page