Independence and Port Oracles for Matroids, with an Application to Computational Learning Theory.
Collette R. CoullardLisa HellersteinPublished in: Comb. (1996)
Keyphrases
- computational learning theory
- learning theory
- pac learning
- theoretical computer science
- information theoretic
- learning problems
- statistical queries
- uniform distribution
- independent set
- concept class
- upper bound
- support vector machine
- active learning
- sample size
- image classification
- mutual information
- image analysis
- feature extraction
- feature selection
- data sets