Greedy Causal Discovery Is Geometric

DOI10.1137/21M1457205MaRDI QIDQ5883283zbMATH OpenFDO

Authors Petter Restadh, Liam Solus, Svante Linusson

Publication date 30 March 2023

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2103.03771

zbMATH Keywords

Bayesian networkcausal discoverycharacteristic imsetedge-walkGESgraphical modelmax-min Hill climbingpolytope

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Causal inference from observational studies (62D20) Probabilistic graphical models (62H22)

Cites work

• 10.1162/153244303321897717
• A characterization of Markov equivalence classes for acyclic digraphs
• Causation, prediction, and search. With additional material by David Heckerman, Christopher Meek, Gregory F. Cooper and Thomas Richardson.
• Characterization and greedy learning of interventional Markov equivalence classes of directed acyclic graphs
• Computing convex hulls and counting integer points with \texttt{polymake}
• Consistency guarantees for greedy permutation-based causal inference algorithms
• Generalized Permutohedra from Probabilistic Graphical Models
• scientific article; zbMATH DE number 1134987 (Why is no real title available?)
• scientific article; zbMATH DE number 1493045 (Why is no real title available?)
• scientific article; zbMATH DE number 2150792 (Why is no real title available?)
• Lectures on Polytopes
• polymake: a framework for analyzing convex polytopes
• Statistical Analysis of Financial Data in S-Plus
• The max-min hill-climbing Bayesian network structure learning algorithm
• Towards using the chordal graph polytope in learning decomposable models

Cited in

(4)

• Causal structure learning: a combinatorial perspective
• Algebraic structures in statistical methodology. Abstracts from the workshop held December 4--10, 2022
• Greedy Causal Discovery is Geometric
• Toric ideals of characteristic imsets via quasi-independence gluing

Describes a project that uses

Uses Software

• polymake
• R
• MASS (R)
• pcalg
• GitHub

This page was built for publication: Greedy Causal Discovery Is Geometric

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5883283)