Learning parities in the mistake-bound model.

Harry Buhrman David García-Soriano Arie Matsliah

Published in: Electron. Colloquium Comput. Complex. (2009)

Keyphrases

learning algorithm
learning models
learning problems
pac model
decision lists
concept classes
noise tolerant
objective function
supervised learning
theoretical analysis
learning tasks
learning theory