Expected posterior loss
n
Choose query that will improve
expected posterior
loss
as much as possible:
n
n
n
n
n
n
Naïvely,
n
Computing
each
loss involves
exponential
computation
n
Have to compute loss for each possible response
x