Michael C. Horsch, David Poole  Home/Search
Context Related
| cs.ubc.ca/nest/lci...horschestcost.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cs.ubc.ca/nest/lci...publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We outline a method to estimate the value of computation for a flexible algorithm using empirical data. To determine a reasonable trade-off between cost and value, we build an empirical model of the value obtained through computation, and apply this model to estimate the value of computation for quite different problems. In particular, we investigate this trade-off for the problem of constructing policies for decision problems represented as influence diagrams. Weshow how two features ... (Update)
Context of citations to this paper: More
.... in a range of practical domains that include planning and scheduling [2,38] belief network and influence diagram evaluation [12,16, 36], database query processing [31,33] and information gathering [10] By itself, however, an anytime algorithm does not provide a...
Cited by: More
Using Performance Profile Trees to Improve Deliberation Control - Larson, Sandholm (2004) (Correct)
Monitoring And Control of anytime algorithms: a dynamic.. - Hansen, Zilberstein (2001) (Correct)
Active bibliography (related documents): More All
0.8: Flexible Policy Construction by Information Refinement - Horsch (1998) (Correct)
0.7: Estimating the Value of Computation in Flexible.. - Michael Horsch David (1999) (Correct)
0.5: An Anytime Algorithm for Decision Making under Uncertainty - Horsch, Poole (1998) (Correct)
Similar documents based on text: More All
0.3: Unknown - (Correct)
0.1: Probabilistic Partial Evaluation: Exploiting rule structure in.. - Poole (1997) (Correct)
0.1: Logic Programming, Abduction and Probability - Poole (Correct)
Related documents from co-citation: More All
2: Optimal composition of real-time systems - Zilberstein, Russell - 1996
2: A Value-Driven System for Autonomous Information Gathering (context) - Grass, Zilberstein - 2000
2: Real-Time ProblemSolving with Contract Algorithms - Zilberstein, Charpillet et al. - 1999
BibTeX entry: (Update)
M.C. Horsch, D. Poole, Estimating the value of computation in flexible information refinement, in: Proc. 7th Conference on Uncertainty in Artificial Intelligence, 1999. http://citeseer.ist.psu.edu/horsch99estimating.html More
@inproceedings{ horschestimating,
author = "Michael C. Horsch and David Poole",
title = "Estimating the Value of Computation in Flexible Information Refinement",
pages = "297--304",
url = "citeseer.ist.psu.edu/horsch99estimating.html" }
Citations (may not include all citations):253 The Foundations of Statistics (context) - Savage - 1972
166 Evaluating influence diagrams (context) - Shachter - 1986
137 Do the Right Thing: Studies in Limited Rationality (context) - Russell, Wefald - 1992
87 Anytime synthetic projection: Maximizing the probability of .. - Drummond, Bresina - 1990
56 Exploiting Causal Independence in Bayesian Network Inference - Zhang, Poole - 1996
42 Computation and action under bounded resources (context) - Horvitz - 1990
30 Twenty-seven principles of rationality (context) - Good - 1972
28 Readings on the Principles and Applications of Decision Anal.. (context) - Howard, Matheson - 1984
10 Two procedures for compiling influence diagrams (context) - Lehner, Sadigh - 1993
9 The compilation of decision models (context) - Heckerman, Breese et al. - 1989
8 Flexible Policy Construction by Information Refinement - Horsch - 1998
6 An anytime algorithm for decision making under uncertainty - Horsch, Poole - 1998
5 The Theory of Games and Economic Behaviour (context) - von Neuman, Morgenstern - 1947
Documents on the same site (http://www.cs.ubc.ca/nest/lci/papers/1999/publications.html): More
Video Switch - Jennings (1998) (Correct)
To Encode or not to Encode - I: Linear Planning - Brafman, Hoos (1999) (Correct)
SPUDD: Stochastic Planning using Decision Diagrams - Hoey, St-Aubin, Hu, Boutilier (1999) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC