Efficient distribution-free learning of probabilistic concepts

Keyphrases

• Efficient Distribution 100%
• Distribution-free 100%
• Probabilistic Concept 100%
• Free Learning 100%
• Learning Algorithm 50%
• Machine Learning 50%
• Learning Theory 50%
• Weather Prediction 50%
• Boolean Functions 50%
• Positive Instances 50%
• Natural Class 50%
• Negative Examples 50%
• Uncertain Behavior 50%
• Probabilistic Behavior 50%
• Valiant's Model 50%

Mathematics

• Wide Class 100%
• Boolean Function 100%
• Formal Model 100%