arXiv Machine Learning

Learning Gaussian Graphical Models from a Glauber Trajectory Without Mixing

arXiv:2606. 31230v1 Announce Type: new Abstract: We study the task of learning the structure of a $d$-sparse Gaussian graphical model on $n$ variables from a single trajectory of Glauber dynamics.

arXiv Machine Learning
Aug 26

Multi-Source Complex Network Reconstruction via Wasserstein Distributionally Robust Optimization and Algorithm Unrolling

The paper introduces MS‑WDRO, a multi‑source Wasserstein distributionally robust optimization framework for reconstructing complex network topologies from scarce target‑domain data and abundant heterogeneous source data. It fuses sources via a weighted Wasserstein barycenter, builds an ambiguity set around it, and solves a regularized Laplacian estimator using a provably convergent ADMM scheme. The authors provide finite‑sample guarantees, demonstrate that naive aggregation is suboptimal, and show through experiments on synthetic data and the ABIDE I neuroimaging dataset that MS‑WDRO outperforms seven baselines in graph recovery, sample efficiency, and diagnostic utility, especially when target samples are limited.

By Chuansen Peng, Yifan Xia, Jinshan Zhong, Xiaojing Shen
arXiv Machine Learning
Jul 1

Dynamic Gaussian Processes and the Vanilla-SPDE Exchange

arXiv:2606. 31063v1 Announce Type: cross Abstract: Gaussian process inference is often limited by cubic computational costs, a challenge that becomes more pronounced in spatio-temporal settings where posterior inference is required over dense grids.

By Rui-Yang Zhang, Lachlan Astfalck, Edward Cripps, David Leslie, Henry Moss
arXiv Machine Learning
Jun 8

Geodesics of Dynamic Graphs for Regime Change Detection

arXiv:2606. 07151v1 Announce Type: new Abstract: Traditional change point detection in dynamic networks assumes abrupt transitions between stationary states, overlooking scenarios of continuous evolution which arise in most real-world applications, such as social networks or physical systems.

By William Cappelletti, \'Etienne Voutaz, Pascal Frossard
arXiv AI
Sep 25

Generalized Graph Variational Autoencoders: Bounded Divergences Control Posterior Collapse

The paper introduces the Generalized Graph Variational Autoencoder (GGVA), which replaces the Kullback–Leibler divergence in the standard variational graph autoencoder with any member of the Rényi–Tsallis family of order $q$. The authors show that for $q<1$ the Tsallis divergence is bounded, whereas the KL and Rényi divergences are unbounded, and that this boundedness can significantly increase the amount of posterior information retained—up to 49× more than the VGAE on several benchmark graphs. Experiments demonstrate that the GGVA’s retained information improves node classification performance, though it does not improve link‑prediction accuracy and only delays, rather than prevents, posterior collapse.

By Kleyton da Costa, Bernardo Modenesi, Ivan F. M. Menezes, Helio Lopes
arXiv Statistics ML
6d ago

High-dimensional Gaussian Graphical Model Testing for Long-Memory Time Series

The paper introduces a data‑adaptive test statistic for evaluating conditional independence in the graph structure of stationary Gaussian time series, addressing both short‑memory and long‑memory regimes. It provides a finite‑sample Berry–Esseen type Gaussian approximation and validates the testing procedure via block bootstrap, even in ultra‑high‑dimensional settings. The authors also propose a consistency‑enhancing correction, achieving asymptotic consistency in size and power, and demonstrate the method on fMRI data to explore brain functional connectivity.

By Percy S. Zhai, Ping-Shou Zhong, Wei Biao Wu