Sample compression schemes for balls in graphs

v1v2 (latest)

Sample compression schemes for balls in graphs

27 June 2022

Jérémie Chalopin

Fionn Mc Inerney

Sébastien Ratel

ArXiv (abs)PDF HTML

Papers citing "Sample compression schemes for balls in graphs"

5 / 5 papers shown

Title
Spherical dimension Bogdan Chornomaz Shay Moran Tom Waknine 79 1 0 13 Mar 2025
Dual VC Dimension Obstructs Sample Compression by Embeddings Zachary Chase Bogdan Chornomaz Steve Hanneke Shay Moran Amir Yehudayoff 47 1 0 27 May 2024
Efficient Algorithms for Learning Monophonic Halfspaces in Graphs Marco Bressan Emmanuel Esposito Maximilian Thiessen 54 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 98 7 0 06 Sep 2023
Labeled sample compression schemes for complexes of oriented matroids V. Chepoi K. Knauer Manon Philibert MQ 66 7 0 28 Oct 2021