41 citations · 88 across the 16 of their papers we have counts for
4 papers · 1 filter
See the Tree Through the Lines: The Shazoo Algorithm -- Full Version --
Fabio Vitale, Nicolo Cesa-Bianchi, Claudio Gentile +1
Predicting the nodes of a given graph is a fascinating theoretical problem with applications in several domains. Since graph sparsification via spanning trees retains enough inform…
A Correlation Clustering Approach to Link Classification in Signed Networks -- Full Version --
Nicolo Cesa-Bianchi, Claudio Gentile, Fabio Vitale +1
Motivated by social balance theory, we develop a theory of link classification in signed networks using the correlation clustering index as measure of label regularity. We derive l…
A Linear Time Active Learning Algorithm for Link Classification -- Full Version --
Nicolo Cesa-Bianchi, Claudio Gentile, Fabio Vitale +1
We present very efficient active learning algorithms for link classification in signed networks. Our algorithms are motivated by a stochastic model in which edge labels are obtaine…
Active Learning on Trees and Graphs
Nicolo Cesa-Bianchi, Claudio Gentile, Fabio Vitale +1
We investigate the problem of active learning on a given tree whose nodes are assigned binary labels in an adversarial way. Inspired by recent results by Guillory and Bilmes, we ch…