Manon Philibert

dblp:218/6134 · DBLP profile ↗
← Back
2ranked-venue papers
0as first author
2since 2021 · last 2024
0000-0003-2970-4151ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 2 since 2021
YearPublicationVenuePosition
2024 Labeled sample compression schemes for complexes of oriented matroids
Victor Chepoi, Kolja B. Knauer, Manon Philibert
J. Comput. Syst. Sci.3
2022 Ample Completions of Oriented Matroids and Complexes of Uniform Oriented Matroids
abstract
This paper considers completions of tope graphs of complexes of oriented matroids (COMs) to ample partial cubes of the same Vapnik--Chervonenkis dimension (VC-dimension). We show that these exist for oriented matroids (OMs) and complexes of uniform oriented matroids (CUOMs). This implies that tope graphs of OMs and CUOMs satisfy the sample compression conjecture---one of the central open questions of learning theory. We conjecture that the tope graph of every COM can be completed to an ample partial cube without increasing the VC-dimension.
Victor Chepoi, Kolja B. Knauer, Manon Philibert
SIAM J. Discret. Math.3