{"id":"arxiv/2607.18559","url":"https://arxiv.org/abs/2607.18559","tags":["stat.ML","cs.LG","math.ST"],"score":0,"title":"Mixing-Free and Signal-Optimal Learning of Gaussian Graphical Models from Glauber Dynamics","domain":"stat.ML","source":"arxiv","authors":["Vignesh Tirukkonda","Gautam Dasarathy"],"reviews":0,"subject":"stat.ML","summary":"Gaussian graphical model selection is usually studied under independent sampling, but in many applications the data arise as a single trajectory of a dependent stochastic process. We study exact recovery of the graph from one trajectory of random-scan Gaussian Glauber dynamics. Existing techniques for this problem either inherit the mixing time of the chain, which can be super-polynomial in the dimension $p$ without strong assumptions, or are suboptimal in the minimum normalized edge strength $κ$. We propose two algorithms that are mixing-free and attain the $κ^{-2}$ dependence of the…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-07-20","reactions":{}}