Learning Threshold Functions with Small Weights Using Membership Queries.

Elias Abboud Nader Agha Nader H. Bshouty Nizar Radwan Fathi Saleh

Published in: COLT (1999)

Keyphrases

exact learning
membership queries
agnostic learning
threshold functions
read once formulas
boolean functions
learning algorithm
efficient learning
supervised learning
decision lists
small number
active learning
learning tasks
linear threshold
multi class
uniform distribution