Shattering-Extremal Systems
Combinatorics
2012-11-14 v1 Computational Geometry
Discrete Mathematics
Machine Learning
Abstract
The Shatters relation and the VC dimension have been investigated since the early seventies. These concepts have found numerous applications in statistics, combinatorics, learning theory and computational geometry. Shattering extremal systems are set-systems with a very rich structure and many different characterizations. The goal of this thesis is to elaborate on the structure of these systems.
Cite
@article{arxiv.1211.2980,
title = {Shattering-Extremal Systems},
author = {Shay Moran},
journal= {arXiv preprint arXiv:1211.2980},
year = {2012}
}
Comments
42 pages