Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Exercise in VC-dimensions: Let G be a vector space of real valued functions of X, with finite dimension d. We then define the set of
Exercise in VC-dimensions:
Let G be a vector space of real valued functions of X, with finite dimension d. We then define the set of functions of X in {0,1},F by F={1R+(g):gG}. (a) Prove that VC(F)d. (b) Compute, thanks to that result, that the VC dimensions of S={Ha,b+:aRd,bR}, where Ha,b+is the half-space {xRd:a,x+b0}. (c) Let S={B1(z,r):zRd,rR+}, where for all zRd,rR+,B1(z,r) is the ball B1(z,r)= {xRd:xzr}. Prove that VC(S)d+2. (d) Show that VC(S)=d+1Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started