Learning using Local Membership Queries under Smooth Distributions

Pranjal Awasthi Varun Kanade

Published in: CoRR (2012)

Keyphrases

exact learning
read once formulas
learning algorithm
membership queries
efficient learning
learning problems
pattern languages
decision trees
xml documents
active learning
uniform distribution
pac learning
version space
half spaces