41 citations · 73 across the 6 of their papers we have counts for
6 papers
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…
Political Disaffection: a case study on the Italian Twitter community
Corrado Monti, Alessandro Rozza, Giovanni Zappella +3
In our work we analyse the political disaffection or "the subjective feeling of powerlessness, cynicism, and lack of confidence in the political process, politicians, and democrati…
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…
Random Spanning Trees and the Prediction of Weighted Graphs
Nicolo' Cesa-Bianchi, Claudio Gentile, Fabio Vitale +1
We investigate the problem of sequentially predicting the binary labels on the nodes of an arbitrary weighted graph. We show that, under a suitable parametrization of the problem,…