A parallel BN algorithm is in:
@inproceedings{Pennock98,
author="David M. Pennock",
title="Logarithmic time parallel {B}ayesian inference",
booktitle="Fourteenth Conference on
Uncertainty in Artificial Intelligence (UAI--98)",
OPTaddress="Madison, WI, USA",
pages="431--438",
month=jul,
year=1998}
(Eric mentioned it as well.) Also, the algorithm in the following paper
can be mapped to a PRAM:
@Article{Delcher96,
author = "Arthur L. Delcher and Adam J. Grove and
Simon Kasif and Judea Pearl",
title = "Logarithmic-time updates and queries in
probabilistic networks",
journal = "Journal of Artificial Intelligence Research",
year = 1996,
volume = 4,
month = feb,
pages = "37--59"}
Hope this helps,
Dave
"Briggs, Will" wrote:
>
> Hi,
>
> Is there any work (esp. a recent survey paper!) on anytime belief or
> decision networks? Or the same for parallel machines. I have an undergrad
> who wants to do this; it's not really my area; I want to see what already
> exists.
>
> Thanks for all,
> Will Briggs
> Lynchburg College
> [EMAIL PROTECTED]
