Search

Few direct matches — filled in with the latest updates.

Tag: #bns-l1 results

FPT Bayesian Nets via Feedback Edges

FPT Bayesian Nets via Feedback Edges

Analyzes parameterized complexity of Bayesian Network Structure Learning using superstructure. Proves fixed-parameter tractability with feedback edge set parameterization. Extends to treewidth with additive representations and polytree learning.

ArXiv AIResearchFeb 12#research#bns-l#v1