VLDB 2026 Research / reviewers in the wild / expert
Manon Philibert
dblp:218/6134
· DBLP profile ↗
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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 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 MatroidsabstractThis 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 |