Vivien A. Cabannes

The Galerkin method beats Graph-Based Approaches for Spectral Algorithms

Historically, the machine learning community has derived spectral decompositions from graph-based approaches. We break with this approach and prove the statistical and computational superiority of the Galerkin method, which consists in restricting the study to a small set of test functions. In parti…