Binary Search with Distance-Dependent Costs

Calvin Leng, David Kempe

We introduce a search problem generalizing the typical setting of Binary Search on the line. Similar to the setting for Binary Search, a target is chosen adversarially on the line,…