Trading off Worst and Expected Cost in Decision Tree Problems and a Value Dependent Model

Aline Saettler, Eduardo Laber, Ferdinando Cicalese

We study the problem of evaluating a discrete function by adaptively querying the values of its variables until the values read uniquely determine the value of the function. Readin…