Stochastic Gradient Descent for Spectral Embedding with Implicit Orthogonality Constraint

Mireille El Gheche, Giovanni Chierchia, Pascal Frossard

In this paper, we propose a scalable algorithm for spectral embedding. The latter is a standard tool for graph clustering. However, its computational bottleneck is the eigendecompo…