Uniform Convergence Flashcards
1
Q
What Uniform Convergence tell us?
A
Uniform convergence: the empirical risk (training error) of all members of H are good approximations of their true risk (generalization error)
2
Q
What is an e-representative training set?
A
look at image
3
Q
When ERM return a good hypothesis? With Proof.
A
look at image
4
Q
When a class H has the uniform convergence property?
A
look at image
5
Q
If a class H has the uniform convergence property, what we can say about this class?
A
look ata image
6
Q
If a class H is finite what relation it has with uniform convergence?
A
…
