Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems
Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems
In several applications such as databases, planning, and sensor networks, parameters such as selectivity, load, or sensed values are known only with some associated uncertainty. The performance of such a system (as captured by some objective function over the parameters) is significantly improved if some of these parameters can be …