VC-Dimension Flashcards
1
Q
What is the goal of VC dimension? What is the Restriction of H to C? What is shattering? Definition of VC-dimension of H. When H is not pac learnable?
A
…
2
Q
How To show that VCdim(H)=d?
What are the VCdim of Threeshold function, intervals, Axis aligned rectangles, Convex set,
A
…
3
Q
What The Fundamental Theorems of Statistical Learning states?
A
…
4
Q
If H is the class of halfspaces, VCdim=? (Dim)
A
…
