C
search
search
reviewers
reviewers
feeds
feeds
assignments
assignments
settings
logout
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