VC-Dimension

Question 1

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?

Answer 1

…

Question 2

How To show that VCdim(H)=d?

What are the VCdim of Threeshold function, intervals, Axis aligned rectangles, Convex set,

Answer 2

…

Question 3

What The Fundamental Theorems of Statistical Learning states?

Answer 3

…

Question 4

If H is the class of halfspaces, VCdim=? (Dim)

Answer 4

…