Self-Directed Learning of Convex Labelings on Graphs

Georgy Sokolov, Maximilian Thiessen, Margarita Akhmejanova +2

We study the problem of classifying the nodes of a given graph in the self-directed learning setup. This learning setting is a variant of online learning, where rather than an adve…