New Paper accepted in IEEE Transactions on Signal Processing

Congratulations to R. T. Money, J. P. Krishan, B. Beferull-Lozano for the acceptance of a journal paper in IEEE Transactions on Signal Processing, 2023.

– R. T. Money, J. P. Krishnan, B. Beferull-Lozano, “Sparse Online Learning with Kernels using Random Features for Estimating Nonlinear Dynamic Graphs”, To appear in IEEE Transactions on Signal Processing, Vol. 71, pp. 2027-2042, June 2023.

Figures: (upper) Estimation of Topology for Edvard Grieg O&G Platform, (middle) Brain connectivity estimation for different Epilepsy stages, (lower) NMSE performance for our algorithm (RFNL-TIRSO).

Short description of the paper: Online topology estimation of graph-connected time series is challenging in practice, particularly because the dependencies between the time series in many real-world scenarios are nonlinear. To address this challenge, we introduce a novel kernel-based algorithm for online graph topology estimation. Our proposed algorithm also performs a Fourier-based random feature approximation to tackle the curse of dimensionality associated with kernel representations. Exploiting the fact that real-world networks often exhibit sparse topologies, we propose a group-Lasso based optimization framework, which is solved using an iterative composite objective mirror descent method, yielding an online algorithm with fixed computational complexity per iteration. We provide theoretical guarantees for our algorithm and prove that it can achieve sublinear dynamic regret under certain reasonable assumptions. In experiments conducted on both real and synthetic data, our method outperforms existing state-of-the-art competitors.