Going Deeper with Spectral Embeddings

06/01/2023
by   Vivien Cabannes, et al.
0

To make sense of millions of raw data and represent them efficiently, practitioners rely on representation learning. Recently, deep connections have been shown between these approaches and the spectral decompositions of some underlying operators. Historically, explicit spectral embeddings were built from graphs constructed on top of the data. In contrast, we propose two new methods to build spectral embeddings: one based on functional analysis principles and kernel methods, which leads to algorithms with theoretical guarantees, and the other based on deep networks trained to optimize principled variational losses, which yield practically efficient algorithms. Furthermore, we provide a new sampling algorithm that leverages learned representations to generate new samples in a single step.

READ FULL TEXT

page 14

page 15

page 27

page 28

research
05/13/2019

Spectral Analysis of Kernel and Neural Embeddings: Optimization and Generalization

We extend the recent results of (Arora et al., 2019) by a spectral analy...
research
06/06/2018

Spectral Inference Networks: Unifying Spectral Methods With Deep Learning

We present Spectral Inference Networks, a framework for learning eigenfu...
research
03/16/2017

Combining Contrast Invariant L1 Data Fidelities with Nonlinear Spectral Image Decomposition

This paper focuses on multi-scale approaches for variational methods and...
research
09/08/2019

Iterative Spectral Method for Alternative Clustering

Given a dataset and an existing clustering as input, alternative cluster...
research
09/11/2020

Spectral Analysis Network for Deep Representation Learning and Image Clustering

Deep representation learning is a crucial procedure in multimedia analys...
research
06/27/2021

Interpretable Network Representation Learning with Principal Component Analysis

We consider the problem of interpretable network representation learning...
research
07/07/2020

Hierarchical and Unsupervised Graph Representation Learning with Loukas's Coarsening

We propose a novel algorithm for unsupervised graph representation learn...

Please sign up or login with your details

Forgot password? Click here to reset