Learning Parities in the Mistake-Bound model.

Harry Buhrman David García-Soriano Arie Matsliah

Published in: Algebraic Methods in Computational Complexity (2009)

Keyphrases

noise tolerant
pac model
learning problems
active learning
learning models
uniform distribution
concept learning
decision lists
learning algorithm
supervised learning
theoretical analysis
loss function
background knowledge