mlsanityData to 14 Oct 2026

Nonparametric undirected graphical model selection using diffusion models

arXiv 2606.08468 ↗First posted 7 Jun 2026stat.ME math.ST stat.MLcited by 0

On the map: Diffusion models → Flow matching, time series and science

Abstract (arXiv)

Undirected graphical models provide a fundamental framework for representing conditional independence structures among high-dimensional random variables. While undirected graphical model selection has become a central problem in high-dimensional statistics, most existing methods are restricted to parametric settings. In this paper, we develop a nonparametric approach to undirected graphical model selection based on diffusion models. Recent work has shown that diffusion models can adapt to the unknown graph structure of the underlying distribution, yet utilizing these models for explicit graph estimation remains unexplored. To bridge this gap, we introduce a novel diffusion-based method for nonparametric undirected graphical model selection. We establish the model selection consistency of the proposed method and demonstrate its empirical performance through extensive simulations and two real data analyses.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Flow matching, time series and science, one of 14 directions in Diffusion models. Builds on 5 of its 66 references that are in the map. First posted on arXiv 7 Jun 2026.

Builds on

5 of 66 references.

References · 5

  1. 2025Mercury: Ultra-Fast Language Models Based on Diffusioncited by 235
  2. 2024Convergence of Diffusion Models Under the Manifold Hypothesis in High-Dimensionscited by 65
  3. 2025Localized Diffusion Modelscited by 5
  4. 2025Fast Score-Based Sampling via Log-Concave Reductionscited by 4
  5. 2026Generalization Properties of Score-matching Diffusion Models for Intrinsically Low-dimensional Datacited by 4

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2024Towards understanding Diffusion Models (on Graphs)
  2. 2023Directional diffusion models for graph representation learning
  3. 2023Complex Preferences for Different Convergent Priors in Discrete Graph Diffusion
  4. 2024Pard: Permutation-Invariant Autoregressive Diffusion for Graph Generation
  5. 2023Generative Diffusion Models on Graphs: Methods and Applications
  6. 2023SwinGNN: Rethinking Permutation Invariance in Diffusion Models for Graph Generation
  7. 2024From Graph Diffusion to Graph Classification
  8. 2022Diffusion Models for Graphs Benefit From Discrete State Spaces