Estimate the VC dimensions for the following simple model spaces:

a. A model space of N distinct models, fA1, A2,


, AN g

b. An interval »a, b¼ on the real line with a  b

c. Two intervals »a, b¼ and »c, d¼ on the real line with a  b  c  d

d. Discs in R2

e. Triangles in R2

f. Rectangles in R2 g. Convex hulls in R2 h. Closed balls in Rd i. Hyper-rectangles in Rd