Shattering bounds for tuple systems
Combinatorics
2016-10-10 v1
Abstract
Let stand for the --ary Hamming spheres. Let denote a tuple system such that , where . We give here a general upper bound on the size of a shattered sets of the tuple system .
Cite
@article{arxiv.1512.00999,
title = {Shattering bounds for tuple systems},
author = {Gábor Hegedüs},
journal= {arXiv preprint arXiv:1512.00999},
year = {2016}
}
Comments
4 pages