• Sequential diagnostic reasoning systems
• Probability distributions over entities of interest
• Expected value of evaluating new observations
• Typical to have idle time between recommendations
•  Harness continual computation to precompute 
   probability distributions and recommendations
Example: Value of Information in
Decision-Theoretic Diagnostic Systems
Eric Horvitz, April 5, 2003
Horvitz, 99