Slide 9 of 23
Notes:
In actuality, we avoid the computational complexity of dealing with complex probability distributions by encoding our assumptions in a function which ranks possible points to evaluate.
However, even so, there's still a tradeoff: The computational cost of optimizing our decision procedure can outweigh its benefit. We therefore limit our computational cost by sampling the decision space, thus approximating an optimal decision.
