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