All Questions
2
questions
0
votes
1
answer
662
views
VC dimension of a circle
I have a circle where all the points inside a circle are labelled positively and all the points outside the circle are labelled negatively. The center of the circle is h and radius is r. Let H+ be ...
1
vote
1
answer
354
views
Rademacher Complexity Result
I was looking at one of the Rademacher Generalisation bound proofs, which says:
If $G$ is a family of functions mapping from $Z$ to $[0, 1]$ and $\mathcal{R_m}(G)$ denotes the Rademacher Complexity ...