Learning an Intersection of k Halfspaces over a Uniform Distribution
Avrim BlumRavi KannanPublished in: FOCS (1993)
Keyphrases
- uniform distribution
- term dnf
- agnostic learning
- pac learning
- membership queries
- reinforcement learning
- exact learning
- noise tolerant
- inductive inference
- boolean functions
- learning tasks
- learning algorithm
- uniformly distributed
- statistical queries
- dnf formulas
- target concept
- active learning
- efficiently learnable
- learning dnf
- supervised learning
- upper bound
- pac model
- random samples