research
∙
06/07/2023
Fast and Effective GNN Training with Linearized Random Spanning Trees
We present a new effective and scalable framework for training GNNs in s...
share
research
∙
02/11/2023
Regret Guarantees for Adversarial Online Collaborative Filtering
We investigate the problem of online collaborative filtering under no-re...
research
∙
07/06/2020
Online Learning of Facility Locations
In this paper, we provide a rigorous theoretical investigation of an onl...
research
∙
06/22/2019
Flattening a Hierarchical Clustering through Active Learning
We investigate active learning by pairwise similarity over the leaves of...
research
∙
05/28/2019
Correlation Clustering with Adaptive Similarity Queries
We investigate learning algorithms that use similarity queries to approx...
research
∙
10/28/2018
MaxHedge: Maximising a Maximum Online with Theoretical Performance Guarantees
We introduce a new online learning framework where, at each trial, the l...
research
∙
06/04/2018
Online Reciprocal Recommendation with Theoretical Performance Guarantees
A reciprocal recommendation problem is one where the goal of learning is...
research
∙
01/22/2013
Active Learning on Trees and Graphs
We investigate the problem of active learning on a given tree whose node...
research
∙
01/21/2013
A Correlation Clustering Approach to Link Classification in Signed Networks -- Full Version --
Motivated by social balance theory, we develop a theory of link classifi...
research
∙
01/21/2013
A Linear Time Active Learning Algorithm for Link Classification -- Full Version --
We present very efficient active learning algorithms for link classifica...
research
∙
12/21/2012
