Active Search for High Recall: a Non-Stationary Extension of Thompson Sampling

Jean-Michel Renders

We consider the problem of Active Search, where a maximum of relevant objects - ideally all relevant objects - should be retrieved with the minimum effort or minimum time. Typicall…