What is the VC-dimension of (i) the set of circles (not necessarily centered at the origin), (ii) the set of three-dimensional perceptrons, (iii) the set of axis-parallel rectangles in two dimensions (i.e., rectangles with sides parallel to the two coordinate axes)?
