Unlabeled sample compression schemes and corner peelings for ample and maximum classes
international colloquium on automata languages and programming, 2019.
We examine connections between combinatorial notions that arise in machine learning and topological notions in cubical/simplicial geometry. These connections enable to export results from geometry to machine learning. Our first main result is based on a geometric construction by Tracy Hall (2004) of a partial shelling of the cross-polytop...More
Get fulltext within 24h
Full Text (Upload PDF)
PPT (Upload PPT)