In this case, the VC dimension ofF restricted to Xk is Nk

Observe that restricted toXk, F is isomorphic to the class{ 1 k h|h∈ H k}, which is the class of all Boolean functions onNk points, scaled by1 k · 2014