On Learning Read-k-Satisfy-j DNF.

Howard Aizenstein Avrim Blum Roni Khardon Eyal Kushilevitz Leonard Pitt Dan Roth

Published in: SIAM J. Comput. (1998)

Keyphrases

learning algorithm
learning systems
reinforcement learning
learning process
supervised learning
knowledge acquisition
noise tolerant
inductive inference
learning scenarios
inductive learning
learning analytics
membership queries
agnostic learning