41 citations · 88 across the 16 of their papers we have counts for
16 papers
Sum-max Submodular Bandits
Stephen Pasteris, Alberto Rumi, Fabio Vitale +1
Many online decision-making problems correspond to maximizing a sequence of submodular functions. In this work, we introduce sum-max functions, a subclass of monotone submodular fu…
Fast and Effective GNN Training through Sequences of Random Path Graphs
Francesco Bonchi, Claudio Gentile, Francesco Paolo Nerini +2
We present GERN, a novel scalable framework for training GNNs in node classification tasks, based on effective resistance, a standard tool in spectral graph theory. Our method prog…
Adversarial Online Collaborative Filtering
Stephen Pasteris, Fabio Vitale, Mark Herbster +2
We investigate the problem of online collaborative filtering under no-repetition constraints, whereby users need to be served content in an online fashion and a given user cannot b…
Online Learning of Facility Locations
Stephen Pasteris, Ting He, Fabio Vitale +2
In this paper, we provide a rigorous theoretical investigation of an online learning version of the Facility Location problem which is motivated by emerging problems in real-world…
Flattening a Hierarchical Clustering through Active Learning
Fabio Vitale, Anand Rajagopalan, Claudio Gentile
We investigate active learning by pairwise similarity over the leaves of trees originating from hierarchical clustering procedures. In the realizable setting, we provide a full cha…
Correlation Clustering with Adaptive Similarity Queries
Marco Bressan, Nicolò Cesa-Bianchi, Andrea Paudice +1
In correlation clustering, we are given objects together with a binary similarity score between each pair of them. The goal is to partition the objects into clusters so to mini…