Will,
I have a partial compilation laying around that you may find useful, per
links of work in the flexible inference area--largely from UAI conferences
over the years (appended). I don't know of a great recent explicit survey
in this area, although bunches of articles include summaries of work in this
area. You may also find the chapter on Controlling Inference in Planning and
Control (T. Dean & M. Wellman, Morgan Kaufmann, 1991) useful.
Best,
Eric
========
Bounded Conditioning: Flexible Inference for Decisions Under Scarce
Resources http://www.research.microsoft.com/~horvitz/bcond.htm (UAI 89) --
bounded conditioning was implemented (by Adam Galper) as a parallel
algorithm.
A Bayesian Analysis of Simulation Algorithms for Inference in Belief
Networks. (Networks 1993).
http://www-ksl.stanford.edu/KSL_Abstracts/KSL-91-67.html
Several links, related papers:
http://research.microsoft.com/~horvitz/flex.htm
Dissertation which included a focus in this realm.
http://research.microsoft.com/~horvitz/tx.htm
Ideal Reformulation of Belief Networks (UAI 90)
http://research.microsoft.com/~horvitz/rsrcpart.htm
Search-Based Methods to Bound Diagnostic Probabilities in Very Large Belief
Nets (UAI 91)
http://www2.sis.pitt.edu/~dsl/UAI/UAI91/Henrion.UAI91.html
Incremental Probabilistic Inference (UAI 93)
http://www2.sis.pitt.edu/~dsl/UAI/UAI93/DAmbrosio.UAI93.html
State-space Abstraction for Anytime Evaluation of Probabilistic Networks
(UAI 94)
http://www2.sis.pitt.edu/~dsl/UAI/UAI94/Wellman.UAI94.html
Abstraction in Belief Networks: The Role of Intermediate States in
Diagnostic Reasoning
http://www2.sis.pitt.edu/~dsl/UAI/UAI95/Provan.UAI95.html (UAI 95)
Flexible Policy Construction by Information Refinement (UAI 96)
http://www2.sis.pitt.edu/~dsl/UAI/UAI96/Horsch.UAI96.html
An Anytime Algorithm for Decision Making under Uncertainty (UAI 98)
http://www2.sis.pitt.edu/~dsl/UAI/UAI98/Horsch.UAI98.html
Tractable Inference for Complex Stochastic Processes (UAI 98)
http://www2.sis.pitt.edu/~dsl/UAI/UAI98/Boyen.UAI98.html
Incremental Tradeoff Resolution in Qualitative Probabilistic Networks (UAI
98)
http://www2.sis.pitt.edu/~dsl/UAI/UAI98/Liu1.UAI98.html
Logarithmic Time Parallel Bayesian Inference (UAI 98)
http://www2.sis.pitt.edu/~dsl/UAI/UAI98/Pennock.UAI98.html
Any-Space Probabilistic Inference (UAI 2K)
http://rome.exp.sis.pitt.edu/UAI/Abstract.asp?articleID=16
Value-Directed Belief State Approximation for POMDPs (UAI2K)
http://rome.exp.sis.pitt.edu/UAI/Abstract.asp?articleID=58
- -----Original Message-----
From: Briggs, Will [mailto:[EMAIL PROTECTED]]
Sent: Monday, February 19, 2001 10:52 AM
To: [EMAIL PROTECTED]
Subject: Any work on anytime belief/decision nets?
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]
- -----Original Message-----
From: Briggs, Will [mailto:[EMAIL PROTECTED]]
Sent: Monday, February 19, 2001 10:52 AM
To: [EMAIL PROTECTED]
Subject: Any work on anytime belief/decision nets?
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
