Compute the VC dimension of the following hypothesis sets. (i) H = {h : R → {−1, +1}|h(x) = +1, ∀x ∈ [a, [infinity]), a ∈ R} ∪ {h : R → {−1, +1}|h(x) = +1, ∀x ∈ (−[infinity], a], a ∈ R}. To clarify, the first subset is the positive ray, and the second subset is the negative ray. So the union is the set of all positive rays and negative rays. (ii) H = {h : R → {−1, +1}|h(x) = +1, ∀x ∈ [a, b], a, b ∈ R} ∪ {h : R → {−1, +1}|h(x) = −1, ∀x ∈ [a, b], a, b ∈ R}. So this is the union of the positive intervals and the negative intervals. (iii) H = {h : R 2 → {−1, +1}|h(x) = +1, ∀x where kxk2 ≤ b, b ∈ R}. Note that this is a concentric circle. (iv) H = {h : R 2 → {−1, +1}|h(x) = +1, ∀x where kx − ak2 ≤ b, a ∈ R 2 , b ∈ R}.