Learning an Intersection of a Constant Number of Halfspaces over a Uniform Distribution.
Avrim BlumRavindran KannanPublished in: J. Comput. Syst. Sci. (1997)
Keyphrases
- uniform distribution
- term dnf
- learning dnf
- agnostic learning
- pac learnable
- learning algorithm
- boolean functions
- learning tasks
- linear threshold
- random samples
- membership queries
- statistical queries
- linear threshold functions
- decision lists
- learning problems
- active learning
- reinforcement learning
- dnf formulas
- target concept
- relational learning
- positive examples
- learning models
- supervised learning