Publications related to Learning of Structured Graph Dictionaries

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

A Novel Method for Sampling Bandlimited Graph Signals

Pascal Frossard, Pinar Akyazi, Dion Eustathios Olivier Tzamarias

In this paper we propose a novel vertex based sampling method for k-bandlimited signals lying on arbitrary graphs, that has a reasonable computational complexity and results in low reconstruction error. Our goal is to find the smallest set of vertices that ...

IEEE COMPUTER SOC2018

Graph learning under sparsity priors

Pascal Frossard, Hermina Petric Maretic

Graph signals offer a very generic and natural representation for data that lives on networks or irregular structures. The actual data structure is however often unknown a priori but can sometimes be estimated from the knowledge of the application domain. ...

Ieee2017

Learning time varying graphs

Pascal Frossard, Andreas Loukas, Vasilis Kalofolias

We consider the problem of inferring the hidden structure of high-dimensional dynamic systems from the perspective of graph learning. In particular, we aim at capturing the dynamic relationships between nodes by a sequence of graphs. Our approach is motiva ...

Ieee2017

Stationary signal processing on graphs

Pierre Vandergheynst, Nathanaël Perraudin

Graphs are a central tool in machine learning and information processing as they allow to conveniently capture the structure of complex datasets. In this context, it is of high importance to develop flexible models of signals defined over graphs or network ...

Institute of Electrical and Electronics Engineers2017

Dictionary Learning Based on Sparse Distribution Tomography

Michaël Unser, Pedram Pad

We propose a new statistical dictionary learning algorithm for sparse signals that is based on an α-stable innovation model. The parameters of the underlying model—that is, the atoms of the dictionary, the sparsity index α and the dispersion of the transfo ...

P. Pad2017

GDSP: A graphical perspective on the distributed storage systems

Michael Christoph Gastpar, Saeid Sahraei

The classical distributed storage problem can be modeled by a k-uniform complete hyper-graph where vertices represent servers and hyper-edges represent users. Hence each hyper-edge should be able to recover the full file using only the memories of the vert ...

2017

Scaling a Reliable Distributed System

Alexandre David Olivier Maurer

We consider the problem of reliably connecting an arbitrarily large set of computers (nodes) with communication channels. Reliability means here the ability, for any two nodes, to remain connected (i.e., their ability to communicate) with probability at le ...

LPD EPFL2016

Song Recommendation with Non-Negative Matrix Factorization and Graph Total Variation

Pierre Vandergheynst, Kirell Maël Benzi, Xavier Bresson, Vasilis Kalofolias

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. The graphs encode ...

Ieee2016

Non-Rigid Graph Registration using Active Testing Search

Pascal Fua, Raphael Sznitman, Jan Kybic, Miguel Amável Dos Santos Pinheiro

We present a new approach for matching sets of branching curvilinear structures that form graphs embedded in R2 or R3 and may be subject to deformations. Unlike earlier methods, ours does not rely on local appearance similarity nor does require a good init ...

Institute of Electrical and Electronics Engineers2015

Learning of Structured Graph Dictionaries

Graph Chatbot

Chat with Graph Search

A Novel Method for Sampling Bandlimited Graph Signals

Graph learning under sparsity priors

Learning time varying graphs

Stationary signal processing on graphs

Dictionary Learning Based on Sparse Distribution Tomography

GDSP: A graphical perspective on the distributed storage systems

Scaling a Reliable Distributed System

Song Recommendation with Non-Negative Matrix Factorization and Graph Total Variation

Multi-Graph Learning of Spectral Graph Dictionaries

Non-Rigid Graph Registration using Active Testing Search

Graph learning under sparsity priors

Learning time varying graphs

Stationary signal processing on graphs

Dictionary Learning Based on Sparse Distribution Tomography

GDSP: A graphical perspective on the distributed storage systems

Scaling a Reliable Distributed System

Song Recommendation with Non-Negative Matrix Factorization and Graph Total Variation

Multi-Graph Learning of Spectral Graph Dictionaries

Non-Rigid Graph Registration using Active Testing Search

A Novel Method for Sampling Bandlimited Graph Signals