Optimal Multivalued Shattering

DOI10.1137/110850104zbMath1256.05244arXiv1109.1748OpenAlexW2068244353MaRDI QIDQ2910947

Attila Sali, Zoltan Fueredi

Publication date: 12 September 2012

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1109.1748

zbMATH Keywords

shatteringforbidden configurationVapnik-Chervonenkis-dimension

Mathematics Subject Classification ID

Extremal set theory (05D05) Extremal combinatorics (05D99)

Related Items (3)

Multivalued matrices and forbidden configurations ⋮ Multi-symbol forbidden configurations ⋮ Exponential multivalued forbidden configurations

This page was built for publication: Optimal Multivalued Shattering