Incremental Spectral Sparsification for Large-Scale Graph-Based Semi-Supervised Learning

Daniele Calandriello, Alessandro Lazaric, Michal Valko +1

While the harmonic function solution performs well in many semi-supervised learning (SSL) tasks, it is known to scale poorly with the number of samples. Recent successful and scala…