Efficient Algorithms for Learning and Compressing Monophonic Halfspaces in Graphs

Marco Bressan, Victor Chepoi, Emmanuel Esposito +1

Abstract notions of convexity over the vertices of a graph, and corresponding notions of halfspaces, have recently gained attention from the machine learning community. In this wor…