
The Cost of Learning Directed Cuts
Published on Feb 4, 20253045 Views
Classifying vertices in digraphs is an important machine learning setting with many applications. We consider learning problems on digraphs with three characteristic properties: (i) The target concept