Uniform-Distribution Learnability of Noisy Linear Threshold Functions with Restricted Focus of Attention.

Jeffrey C. Jackson

Published in: COLT (2006)

Keyphrases

uniform distribution
focus of attention
linear threshold functions
agnostic learning
term dnf
boolean functions
pac learning
visual attention
membership queries
dnf formulas
attribute noise
target concept
concept class
noisy data
classification noise
computational learning theory
efficient learning