Accelerated Random-Sweep Gibbs Sampling for Gaussian Graphical Models via Dual Normal Factor Graphs

arXiv:2607.28706 · stat.ML, cs.IT, cs.LG, stat.CO · Submitted 2026-07-30 · Read on arXiv

Borna Khodabandeh, Mehdi Molkaraie

stat.ML, cs.IT, cs.LG, stat.CO

Submitted: 2026-07-30

Code: https://github.com/Theborna/dual

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Terminology

• Universality — 3× in this paper · explained in 2 episodes
• Verification — 3× in this paper · explained in 2 episodes
• Sparsity — 2× in this paper · explained in 5 episodes
• Trace — 2× in this paper · explained in 2 episodes
• Accuracy — 1× in this paper · explained in 1 episode
• Bayesian Statistics — 1× in this paper · explained in 2 episodes
• Consistency — 1× in this paper · explained in 3 episodes
• Generalization — 1× in this paper · explained in 14 episodes
• Incremental Updates — 1× in this paper · explained in 2 episodes
• Parameterization — 1× in this paper · explained in 2 episodes
• Regularization — 1× in this paper · explained in 3 episodes
• Robustness — 1× in this paper · explained in 6 episodes

Sources

• A proof of Alon's second eigenvalue conjecture and related problems

Related papers

• Behavior of prediction performance metrics with rare events
• Optimal Estimation of Generic Dynamics by Path-Dependent Neural Jump ODEs
• A Posterior-Dynamics Framework for Imaging Inverse Problems with Pretrained Diffusion Priors
• Scalable Posterior Uncertainty for Flexible Density-Based Clustering
• A Transport Geometry of Benign Overfitting
• Efficient quadratic entropy with distance sketches