Login / Signup
Attribute-efficient learning of decision lists and linear threshold functions under unconcentrated distributions.
Philip M. Long
Rocco A. Servedio
Published in:
NIPS (2006)
Keyphrases
</>
decision lists
attribute efficient learning
term dnf
agnostic learning
decision trees
concept classes
pac learning
sample complexity
membership queries
uniform distribution
rule sets
efficient learning
gaussian distribution
special case
concept class