Learning Using Local Membership Queries

Pranjal Awasthi, Vitaly Feldman, Varun Kanade

Abstract: We introduce a new model of membership query (MQ) learning, where the learning algorithm is restricted to query points that are close to random examples drawn from the underlying distribution. The ...