Definition: In this task, you are given a part of an article. Your task is to generate headline (title) for this text. Preferred headlines are under fifteen words.
Input: We outline a method to estimate the value of computation for a flexible algorithm using em­ pirical data. To determine a reasonable trade-off between cost and value, we build an empirical model of the value obtained through computa­ tion, and apply this model to estimate the value of computation for quite different problems. In par­ ticular, we investigate this trade-off for the prob­ lem of constructing policies for decision prob­ lems represented as influence diagrams. We show how two features of our anytime algorithm pro­ vide reasonable estimates of the value of compu­ tation in this domain.

Estimating the Value of Computation in Flexible Information Refinement