Learning Bayesian Networks Under Sparsity Constraints: A Parameterized Complexity Analysis

DOI10.1613/jair.1.13138OpenAlexW3022932996MaRDI QIDQ5094064

Christian Komusiewicz, Niels Grüttemeier

Publication date: 2 August 2022

Published in: Journal of Artificial Intelligence Research (Search for Journal in Brave)

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

zbMATH Keywords

Bayesian networksmachine learningmathematical foundations

Mathematics Subject Classification ID

Artificial intelligence (68Txx)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On finding optimal polytrees
• Kernel bounds for disjoint cycles and disjoint paths
• On the parameterized complexity of multiple-interval graph problems
• On the parameterized complexity of the fixed alphabet shortest common supersequence and longest common subsequence problems
• The computational complexity of probabilistic inference using Bayesian belief networks
• On the Complexity of General Graph Factor Problems
• Modeling and Reasoning with Bayesian Networks
• Color-coding
• Parameterized Complexity Results for Exact Bayesian Network Structure Learning
• Parameterized Algorithms
• Approximating discrete probability distributions with dependence trees
• On the relation of strong triadic closure and cluster deletion