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.