17 citations · 52 across the 16 of their papers we have counts for
3 papers · 1 filter
Sample compression schemes for balls in graphs
Jérémie Chalopin, Victor Chepoi, Fionn Mc Inerney +2
One of the open problems in machine learning is whether any set-family of VC-dimension admits a sample compression scheme of size . In this paper, we study this problem f…
ABC(T)-graphs: an axiomatic characterization of the median procedure in graphs with connected and G-connected medians
Laurine Bénéteau, Jérémie Chalopin, Victor Chepoi +1
The median function is a location/consensus function that maps any profile (a finite multiset of vertices) to the set of vertices that minimize the distance sum to vertices fro…
Graphs with -connected medians
Laurine Bénéteau, Jérémie Chalopin, Victor Chepoi +1
The median of a graph with weighted vertices is the set of all vertices minimizing the sum of weighted distances from to the vertices of . For any integer ,…