54 citations · 237 across the 33 of their papers we have counts for
4 papers · 1 filter
Unlabeled sample compression schemes and corner peelings for ample and maximum classes
Jérémie Chalopin, Victor Chepoi, Shay Moran +1
We examine connections between combinatorial notions that arise in machine learning and topological notions in cubical/simplicial geometry. These connections enable to export resul…
1-Safe Petri nets and special cube complexes: equivalence and applications
Jérémie Chalopin, Victor Chepoi
Nielsen, Plotkin, and Winskel (1981) proved that every 1-safe Petri net unfolds into an event structure . By a result of Thiagarajan (1996 and 2002), these unfol…
Fast approximation and exact computation of negative curvature parameters of graphs
Jérémie Chalopin, Victor Chepoi, Feodor F. Dragan +3
In this paper, we study Gromov hyperbolicity and related parameters, that represent how close (locally) a metric space is to a tree from a metric point of view. The study of Gromov…
Maximal Exploration of Trees with Energy-Constrained Agents
Evangelos Bampas, Jérémie Chalopin, Shantanu Das +2
We consider the problem of exploring an unknown tree with a team of initially colocated mobile agents. Each agent has limited energy and cannot, as a result, traverse more than…