Extensions of Generalized Binary Search to Group Identification and Exponential Costs

no code implementations • NeurIPS 2010 • Gowtham Bellala, Suresh Bhavnani, Clayton Scott

Generalized Binary Search (GBS) is a well known greedy algorithm for identifying an unknown object while minimizing the number of yes" or "no" questions posed about that object, and arises in problems such as active learning and active diagnosis.

Active Learning Object