Combinatorics: set systems, hypergraphs, families of vectors, and combinatorial probability
Combinatorics: set systems, hypergraphs, families of vectors, and combinatorial probability
Sphere packing numbers for subsets of the Boolean n-cube with bounded Vapnik-Chervonenkis dimension
Journal of Combinatorial Theory Series A
Learning in Neural Networks: Theoretical Foundations
Learning in Neural Networks: Theoretical Foundations
Concrete Math
Theoretical Computer Science - Computing and combinatorics
Hi-index | 0.04 |
Sauer's lemma is extended to classes H"N 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 @m"h(x) of h at x@?[n] is defined as the largest non-negative integer a such that h is constant on the interval I"a(x)=[x-a,x+a]@?[n]. Estimates are obtained for the cardinality of classes of binary-valued functions with a margin of at least N on a positive sample S@?[n].