A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is `application/pdf`

.

##
###
A Parallel Algorithm for Exact Bayesian Structure Discovery in Bayesian Networks
[article]

2016
*
arXiv
*
pre-print

Exact Bayesian structure discovery in Bayesian networks requires exponential time and space. Using dynamic programming (DP), the fastest known sequential algorithm computes the exact posterior probabilities of structural features in O(2(d+1)n2^n) time and space, if the number of nodes (variables) in the Bayesian network is n and the in-degree (the number of parents) per node is bounded by a constant d. Here we present a parallel algorithm capable of computing the exact posterior probabilities

arXiv:1408.1664v3
fatcat:utsr4ncwdrfr7ncwkv75pezziq