Labeled sample compression schemes for complexes of oriented matroids

v1v2v3 (latest)

Labeled sample compression schemes for complexes of oriented matroids

28 October 2021

Manon Philibert

ArXiv (abs)PDF HTML

Papers citing "Labeled sample compression schemes for complexes of oriented matroids"

5 / 5 papers shown

Title
Spherical dimension Bogdan Chornomaz Shay Moran Tom Waknine 74 1 0 13 Mar 2025
Dual VC Dimension Obstructs Sample Compression by Embeddings Zachary Chase Bogdan Chornomaz Steve Hanneke Shay Moran Amir Yehudayoff 39 1 0 27 May 2024
Efficient Algorithms for Learning Monophonic Halfspaces in Graphs Marco Bressan Emmanuel Esposito Maximilian Thiessen 37 3 0 01 May 2024
Non-Clashing Teaching Maps for Balls in Graphs Jérémie Chalopin V. Chepoi Fionn Mc Inerney Sébastien Ratel 96 7 0 06 Sep 2023
Sample compression schemes for balls in graphs Jérémie Chalopin V. Chepoi Fionn Mc Inerney Sébastien Ratel Y. Vaxès 44 8 0 27 Jun 2022