Except for an outlying reviewer 3/4 reviewers agree that this a strong paper. A nice generalization od VC-dimension is given upper and lower bounds are proven. Recommended to be accepted.