Diameter-Based Active Learning

Christopher Tosh, Sanjoy Dasgupta

Abstract: To date, the tightest upper and lower-bounds for the active learning of general concept classes have been in terms of a parameter of the learning problem called the splitting index. We provide, for...