A Sufficient Condition for Polynomial Distribution-Dependent Learnability Martin Anthony Department of Mathematics London School of Economics Houghton Street

Source URL: www.maths.lse.ac.uk

• Computational learning theory
• Machine learning
• Learning
• Theoretical computer science
• Cognition
• Probably approximately correct learning
• Sample complexity
• VC dimension
• Mode
• Occam learning
• Error Tolerance