Why skewing works: learning difficult Boolean functions with greedy tree learners.
Bernard RosellLisa HellersteinSoumya RayDavid PagePublished in: ICML (2005)
Keyphrases
- boolean functions
- learning process
- read once formulas
- learning systems
- supervised learning
- linear threshold
- statistical queries
- learning tasks
- learning scenarios
- learning community
- uniform distribution
- machine learning
- prime implicants
- relevant variables
- membership queries
- positive examples
- information gain
- active learning
- learning problems
- collaborative learning