Choosing the Query
c
b
a
Þ
Theorem
: Optimal Minimax procedure:
Choose pool instance that
halves
version space