Attribute-efficient learning of monomials over highly-correlated variables.
Alexandr AndoniRishabh DudejaDaniel HsuKiran VodrahalliPublished in: ALT (2019)
Keyphrases
- highly correlated
- attribute efficient learning
- concept classes
- decision lists
- pac learning
- statistically significant
- average precision
- learning theory
- uniform distribution
- high dimensionality
- decision trees
- membership queries
- concept class
- mistake bound
- agnostic learning
- high dimensional
- data mining
- upper bound
- feature space