Uniform Convergence Flashcards
1
Q
Define the Uniform convergence property.
A
3 / 3
2
Q
What is an e-representative training set?
A
3 / 3
3
Q
What if a training set S is e/2-representative? proof
A
3 / 4
4
Q
What happens when a hypothesis class H has the uniform convergence property?
A
3 / 5
5
Q
When a hypothesis class H has the uniform convergence property?
A
3 / 5
6
Q
Finite classes are agnostic PAC learnable under some restrictions, which are those? Proof
A
3 / 6-11
