paper-with-me

Papers

Nonparametric undirected graphical model selection using diffusion models

2026-06-07 · Hyeok Kyu Kwon, Myeonggu Kang, Minwoo Chae, Wanjie Wang 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.

📄 PDF Abstract BibTeX arXiv:2606.08468

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

A Junction Tree Framework for Undirected Graphical Model Selection

2013-04-17 · Divyanshu Vats, Robert Nowak

An undirected graphical model is a joint probability distribution defined on an undirected graph G*, where the vertices in the graph index a collection of random variables and the edges encode conditional independence re…

Model Selection

Active Learning for Undirected Graphical Model Selection

2014-04-13 · Divyanshu Vats, Robert D. Nowak, Richard G. Baraniuk

This paper studies graphical model selection, i.e., the problem of estimating a graph of statistical relationships among a collection of random variables. Conventional graphical model selection algorithms are passive, i.…

Active LearningmodelModel Selection

Undirected Graphical Models as Approximate Posteriors

2019-01-11 · ICML 2020 1 · Arash Vahdat, Evgeny Andriyash, William G. Macready

The representation of the approximate posterior is a critical aspect of effective variational autoencoders (VAEs). Poor choices for the approximate posterior have a detrimental impact on the generative performance of VAE…

Bayesian Inference

Learning Higher-Order Graph Structure with Features by Structure Penalty

2011-12-01 · NeurIPS 2011 12 · Shilin Ding, Grace Wahba, Jerry Zhu

In discrete undirected graphical models, the conditional independence of node labels Y is specified by the graph structure. We study the case where there is another input random vector X (e.g. observed features) such tha…

Graphical Fermat's Principle and Triangle-Free Graph Estimation

2015-04-23 · Junwei Lu, Han Liu

We consider the problem of estimating undirected triangle-free graphs of high dimensional distributions. Triangle-free graphs form a rich graph family which allows arbitrary loopy structures but 3-cliques. For inferentia…