All Questions
Tagged with hypothesis-class pac-learning
1 question
3
votes
1
answer
752
views
Is there any practical application of knowing whether a concept class is PAC-learnable?
A concept class $C$ is PAC-learnable if there exists an algorithm that can output a hypothesis with probability at least $(1-\delta)$ (the "probably" part), and an error that is less than $\epsilon$ (...
- 1,291