no code implementations • ICLR 2019 • Vassilis Kalofolias, Nathanaël Perraudin
In this paper, we show how to scale it, obtaining an approximation with leading cost of $\mathcal{O}(n\log(n))$, with quality that approaches the exact graph learning model.
1 code implementation • 11 Jan 2016 • Vassilis Kalofolias
We propose a framework that learns the graph structure underlying a set of smooth signals.
1 code implementation • 8 Jan 2016 • Kirell Benzi, Vassilis Kalofolias, Xavier Bresson, Pierre Vandergheynst
This work formulates a novel song recommender system as a matrix completion problem that benefits from collaborative filtering through Non-negative Matrix Factorization (NMF) and content-based filtering via total variation (TV) on graphs.
no code implementations • 29 Jul 2015 • Nauman Shahid, Nathanael Perraudin, Vassilis Kalofolias, Gilles Puy, Pierre Vandergheynst
Clustering experiments on 7 benchmark datasets with different types of corruptions and background separation experiments on 3 video datasets show that our proposed model outperforms 10 state-of-the-art dimensionality reduction models.
no code implementations • ICCV 2015 • Nauman Shahid, Vassilis Kalofolias, Xavier Bresson, Michael Bronstein, Pierre Vandergheynst
Principal Component Analysis (PCA) is the most widely used tool for linear dimensionality reduction and clustering.
2 code implementations • 7 Aug 2014 • Vassilis Kalofolias, Xavier Bresson, Michael Bronstein, Pierre Vandergheynst
Our main goal is thus to find a low-rank solution that is structured by the proximities of rows and columns encoded by graphs.
Ranked #15 on Recommendation Systems on MovieLens 100K (using extra training data)
no code implementations • 4 Feb 2014 • Nathanael Perraudin, Vassilis Kalofolias, David Shuman, Pierre Vandergheynst
Convex optimization is an essential tool for machine learning, as many of its problems can be formulated as minimization problems of specific objective functions.