Uniform Convergence

Question 1

What Uniform Convergence tell us?

Answer 1

Uniform convergence: the empirical risk (training error) of all members of H are good approximations of their true risk (generalization error)

Question 2

What is an e-representative training set?

Answer 2

look at image

Question 3

When ERM return a good hypothesis? With Proof.

Answer 3

look at image

Question 4

When a class H has the uniform convergence property?

Answer 4

look at image

Question 5

If a class H has the uniform convergence property, what we can say about this class?

Answer 5

look ata image

Question 6

If a class H is finite what relation it has with uniform convergence?

Answer 6

…