[UAI] Re: Any work on anytime belief/decision nets?

From: David Pennock (dpennock@research.nj.nec.com)
Date: Wed Feb 21 2001 - 12:06:22 PST

  • Next message: ioannou@groupmail.com: "[UAI] Second Call For Papers 5th WSES/IEEE WORLD MULTICONFERENCE"

    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
    > briggs_w@mail.lynchburg.edu

    This archive was generated by hypermail 2b29 : Wed Feb 21 2001 - 12:21:54 PST