Ample completions of OMs and CUOMs
From MaRDI portal
Publication:6345768
arXiv2007.12527MaRDI QIDQ6345768FDOQ6345768
Authors: Victor Chepoi, Kolja Knauer, Manon Philibert 
Publication date: 24 July 2020
Abstract: This paper considers completions of COMs (complexes oriented matroids) to ample partial cubes of the same VC-dimension. We show that these exist for OMs (oriented matroids) and CUOMs (complexes of uniform oriented matroids). This implies that OMs and CUOMs satisfy the sample compression conjecture -- one of the central open questions of learning theory. We conjecture that every COM can be completed to an ample partial cube without increasing the VC-dimension.
This page was built for publication: Ample completions of OMs and CUOMs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6345768)
