Greedy equivalence search for nonparametric graphical models
Bryon Aragam

TL;DR
This paper extends the theoretical guarantees of the greedy equivalence search (GES) algorithm to nonparametric DAG models, broadening its applicability beyond traditional parametric and exponential family models.
Contribution
The authors establish the first general consistency proof for GES in nonparametric DAG models under smoothness conditions, using nonparametric Bayes techniques.
Findings
GES is consistent for nonparametric DAG models.
The proof avoids Laplace approximation by using nonparametric Bayes.
Classical results are recovered when Laplace approximation is valid.
Abstract
One of the hallmark achievements of the theory of graphical models and Bayesian model selection is the celebrated greedy equivalence search (GES) algorithm due to Chickering and Meek. GES is known to consistently estimate the structure of directed acyclic graph (DAG) models in various special cases including Gaussian and discrete models, which are in particular curved exponential families. A general theory that covers general nonparametric DAG models, however, is missing. Here, we establish the consistency of greedy equivalence search for general families of DAG models that satisfy smoothness conditions on the Markov factorization, and hence may not be curved exponential families, or even parametric. The proof leverages recent advances in nonparametric Bayes to construct a test for comparing misspecified DAG models that avoids arguments based on the Laplace approximation. Nonetheless,…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsBayesian Modeling and Causal Inference · Data Management and Algorithms · Data Mining Algorithms and Applications
