PAC Learning With Generalized Samples and an Application to Stochastic Geometry.
Sanjeev R. KulkarniJohn N. TsitsiklisSanjoy K. MitterOfer ZeitouniPublished in: COLT (1992)
Keyphrases
- pac learning
- uniform distribution
- computational learning theory
- sample size
- learning theory
- sample complexity
- learning problems
- data sets
- agnostic learning
- membership queries
- pac learning model
- vc dimension
- pac learnability
- training samples
- concept classes
- sampling methods
- upper bound
- decision lists
- learning algorithm
- boolean functions
- shape analysis
- model selection
- image classification
- training set
- classification noise