@article{17134,
  author = {Rohan Money and Joshin Krishnan and Baltasar Beferull-Lozano},
  title = {Sparse Online Learning with Kernels using Random Features for Estimating Nonlinear Dynamic Graphs},
  abstract = {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.},
  year = {2023},
  journal = {IEEE Transactions on Signal Processing},
  volume = {71},
  pages = {2027-2042},
  month = {06/2023},
  publisher = {IEEE},
  issn = {1941-0476},
  url = {https://ieeexplore.ieee.org/document/10141675},
  doi = {10.1109/TSP.2023.3282068},
  note = {This work is a joint collaboration between SimulaMet and University of Agder. This work was supported by the IKTPLUSS INDURB grant 270730/O70 and the SFI Offshore Mechatronics grant 237896/O30 from the Research Council of Norway.},
}