54 citations · 245 across the 46 of their papers we have counts for
4 papers · 2 filters
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…
A simple and optimal algorithm for strict circular seriation
Mikhael Carmona, Victor Chepoi, Guyslain Naves +1
Recently, Armstrong, Guzmán, and Sing Long (2021), presented an optimal time algorithm for strict circular seriation (called also the recognition of strict quasi-circular…
Modules in Robinson Spaces
Mikhael Carmona, Victor Chepoi, Guyslain Naves +1
A Robinson space is a dissimilarity space (i.e., a set of size and a dissimilarity on ) for which there exists a total order on such that imp…
Graphs with convex balls
Jérémie Chalopin, Victor Chepoi, Ugo Giocanti
In this paper, we investigate the graphs in which all balls are convex and the groups acting on them geometrically (which we call CB-graphs and CB-groups). These graphs have been i…