MathDBCOM ample-completion conjecture
COM ample-completion conjecture
Let a complex of oriented matroids (COM) be a set family of VC-dimension , and let an ample completion be an ample partial cube containing it. COM ample-completion conjecture. Any COM of VC-dimension has an ample completion of VC-dimension . This stronger completion property would support the sample compression conjecture, a central open problem in learning theory; the supplied text does not state that it has been proved or disproved.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Victor Chepoi, Kolja Knauer and Manon Philibert, “Ample completions of OMs and CUOMs”, arXiv:2007.12527 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.