41 citations · 83 across the 8 of their papers we have counts for
10 papers
On Pairwise Clustering with Side Information
Stephen Pasteris, Fabio Vitale, Claudio Gentile +1
Pairwise clustering, in general, partitions a set of items via a known similarity function. In our treatment, clustering is modeled as a transductive prediction problem. Thus rathe…
Boltzmann Exploration Done Right
Nicolò Cesa-Bianchi, Claudio Gentile, Gábor Lugosi +1
Boltzmann exploration is a classic strategy for sequential decision-making under uncertainty, and is one of the most standard tools in Reinforcement Learning (RL). Despite its wide…
Graph Clustering Bandits for Recommendation
Shuai Li, Claudio Gentile, Alexandros Karatzoglou
We investigate an efficient context-dependent clustering technique for recommender systems based on exploration-exploitation strategies through multi-armed bandits over multiple us…
Online Similarity Prediction of Networked Data from Known and Unknown Graphs
Claudio Gentile, Mark Herbster, Stephen Pasteris
We consider online similarity prediction problems over networked data. We begin by relating this task to the more standard class prediction problem, showing that, given an arbitrar…
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…