On the complexity of constrained VC-classes

Sauer's Lemma is extended to classes HN of binary-valued functions h on [n] = {1, . . . , n} which have a margin less than or equal to N on all x [n] with h(x) = 1, where the margin

• Type: Journal
• Year: 2008
• Where: DAM
• Authors: Joel Ratsaby
• Keywords: Binary-valued Functions, DAM 2008, Largest Non-negative Integer, Non-negative