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…
Medians in median graphs and their cube complexes in linear time
Laurine Bénéteau, Jérémie Chalopin, Victor Chepoi +1
The median of a set of vertices of a graph is the set of all vertices of minimizing the sum of distances from to all vertices of . In this paper, we present…
Cop and robber games when the robber can hide and ride
Jérémie Chalopin, Victor Chepoi, Nicolas Nisse +1
In the classical cop and robber game, two players, the cop C and the robber R, move alternatively along edges of a finite graph G. The cop captures the robber if both players are o…