VC-dimension Flashcards
1
Q
Define the restriction of H to C
A
9 / 3
2
Q
What is a shattering?
A
9 / 4
3
Q
Define what is the VC-dimension. What is the intuition of the VC-dimension?
A
9 / 4
4
Q
If the VC-dim(H) < +inf, what can we say about H? (both theorems)
A
9 / 14-15
5
Q
If the VC-dim(H) = +inf, what can we say about H?
A
9 / 16
