Showing cs.DMShow all
2 papers · 1 filter
cs.DM2025
Spherical dimension
Bogdan Chornomaz, Shay Moran, Tom Waknine
We introduce and study the spherical dimension, a natural topological relaxation of the VC dimension that unifies several results in learning theory where topology plays a key role…
cs.DM2024
Dual VC Dimension Obstructs Sample Compression by Embeddings
Zachary Chase, Bogdan Chornomaz, Steve Hanneke +2
This work studies embedding of arbitrary VC classes in well-behaved VC classes, focusing particularly on extremal classes. Our main result expresses an impossibility: such embeddin…