Three Counter-Examples on Semi-Graphoids

DOI10.1017/S0963548307008838zbMath1211.62197arXivmath/0610451OpenAlexW2052664879MaRDI QIDQ3512602

Bernd Sturmfels, Jason Morton, Oliver Wienand, Raymond Hemmecke, Anne Shiu

Publication date: 21 July 2008

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Applications of statistics (62P99) Graph representations (geometric and intersection representations, etc.) (05C62) Nonparametric inference (62G99)

Related Items

A computational algebraic-geometry method for conditional-independence inference, Algebraic structures in statistical methodology. Abstracts from the workshop held December 4--10, 2022, Generalized Permutohedra from Probabilistic Graphical Models, On the completeness of the semigraphoid axioms for deriving arbitrary from saturated conditional independence statements, On open questions in the geometric approach to structural learning Bayesian nets, Standard imsets for undirected and chain graphical models, Decompositions of binomial ideals, Construction methods for gaussoids

Uses Software

• Macaulay2
• Normaliz
• polymake
• 4ti2

Cites Work

• Unnamed Item
• Unnamed Item
• Polytopal and nonpolytopal spheres. An algorithmic approach
• Conditional probabilities and permutahedron.
• Towards classification of semigraphoids.
• Algebraic algorithms for sampling from conditional distributions
• On the toric algebra of graphical models
• Conditional Independences among Four Random Variables III: Final Conclusion
• STRUCTURAL SEMIGRAPHOIDS¹