Optimal Attribute-Efficient Learning of Disjunction, Parity and Threshold Functions.

Ryuhei Uehara Kensei Tsuchida Ingo Wegener

Published in: EuroCOLT (1997)

Keyphrases

decision lists
attribute efficient learning
threshold functions
decision trees
concept classes
sample complexity
pac learning
rule sets
agnostic learning
optimal solution
vc dimension
special case
semi supervised
learning theory
efficient learning
concept class