Efficient distribution-free population learning of simple concepts

Mathematics

• Classes 66%
• Points 33%
• Samples 33%
• Target Concept 33%
• Forecasting 33%
• Supremum 33%
• Polynomial Time 16%
• Algorithm 16%
• Bounds 16%
• Constant 16%
• Polynomial 16%
• Classification 16%
• Upper Bound 16%
• Threshold Function 16%
• Larger Population 16%

Computer Science

• Simulation Mode 100%
• Classes 66%
• Classification 16%
• Polynomial Time 16%
• Prediction Model 16%
• Speed-up 16%

Economics, Econometrics and Finance

• Learner 100%
• Learning 66%
• Sample Size 33%
• Learning Strategy 16%