As the vocabulary is finite, it is possible to evaluate the uncertainty measures for all possible inputs to synthesize the most uncertain query.
such a greedy policy is expensive and prone to selecting outliers.