Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Let A be the family of axis-parallel boxes in the d -dimensional unit cube [ 0 , 1 ] d having one vertex at the
LetA be the family of axis-parallel boxes in the d-dimensional unit cube[0,1]d having one vertex at the origin. It is known that the VC dimension ofA is d. LetB be the family of all axis-parallel boxes in[ai,bi]d for1id (not necessarily anchored at the origin). The VC dimension ofB is known, it is 2d.
i have question about VC dimension of B, in my opinion it should be also d, why its VC dimension in 2d?
Step 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