A Theory of PAC Learnability of Partial Concept Classes

Mathematics

• Classical Theory 100%
• Empirical Risk Minimization 100%
• Dimensional Surface 100%
• Combinatorics 50%
• Open Problem 50%
• Learning Task 50%
• Fundamental Theorem 50%
• Special Property 50%
• VC Dimension 50%
• Uniform Convergence 50%
• Chervonenkis 50%
• Hypothesis Space 50%

Keyphrases

• Negative-sense 20%
• Margin Condition 20%
• Sample Compression 20%