Publications associées à Online performance guarantees for sparse recovery

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Robust Principal Component Analysis on Graphs

Pierre Vandergheynst, Michael Bronstein, Xavier Bresson, Nauman Shahid, Vasilis Kalofolias

Principal Component Analysis (PCA) is the most widely used tool for linear dimensionality reduction and clustering. Still it is highly sensitive to outliers and does not scale well with respect to the number of data samples. Robust PCA solves the first iss ...

2015

Approximate Message Passing With Consistent Parameter Estimation and Applications to Sparse Learning

Michaël Unser, Ulugbek Kamilov

We consider the estimation of an independent and identically distributed (i.i.d.) (possibly non-Gaussian) vector x is an element of R-n from measurements y is an element of R-m obtained by a general cascade model consisting of a known linear transform foll ...

Ieee-Inst Electrical Electronics Engineers Inc2014

Principal Polynomial Analysis

Devis Tuia

This paper presents a new framework for manifold learning based on a sequence of principal polynomials that capture the possibly nonlinear nature of the data. The proposed Principal Polynomial Analysis (PPA) generalizes PCA by modeling the directions of ma ...

World Scientific Publ Co Pte Ltd2014

Energy-aware adaptive bi-Lipschitz embeddings

Volkan Cevher, Bubacarr Bah, Ali Sadeghian

We propose a dimensionality reducing matrix design based on training data with constraints on its Frobenius norm and number of rows. Our design criteria is aimed at preserving the distances between the data points in the dimensionality reduced space as muc ...

2013

Sparse projections onto the simplex

Volkan Cevher, Christoph Koch, Anastasios Kyrillidis

Most learning methods with rank or sparsity constraints use convex relaxations, which lead to optimization with the nuclear norm or the`1-norm. However, several important learning applications cannot benet from this approach as they feature these convex no ...

JMLR W&CP2013

Binary Compressed Imaging

Michaël Unser, Aurélien Bourquard

Compressed sensing can substantially reduce the number of samples required for conventional signal acquisition at the expense of an additional reconstruction procedure. It also provides robust reconstruction when using quantized measurements, including in ...

Ieee-Inst Electrical Electronics Engineers Inc2013

Compressed Sensing of Simultaneous Low-Rank and Joint-Sparse Matrices

Pierre Vandergheynst, Mohammad Golbabaee

In this paper we consider the problem of recovering a high dimensional data matrix from a set of incomplete and noisy linear measurements. We introduce a new model that can efficiently restrict the degrees of freedom of the problem and is generic enough to ...

Institute of Electrical and Electronics Engineers2012

Compressed Sensing of Simultaneous Low-Rank and Joint-Sparse Matrices

Pierre Vandergheynst, Mohammad Golbabaee

In this paper we consider recovery of a high dimensional data matrix from a set of incomplete and noisy linear measurements. We introduce a new model which can efficiently restricts the degrees of freedom of data and, at the same time, is generic so that f ...

2012

Low-rank Matrix Approximation Using Point-wise Operators

Arash Amini, Amin Karbasi

Extracting low dimensional structure from high dimensional data arises in many applications such as machine learning, statistical pattern recognition, wireless sensor networks, and data compression. If the data is restricted to a lower dimensional subspace ...

Institute of Electrical and Electronics Engineers2012

Online performance guarantees for sparse recovery

Graph Chatbot

Chattez avec Graph Search

Robust Principal Component Analysis on Graphs

Compressed Sensing of Memoryless Sources

Approximate Message Passing With Consistent Parameter Estimation and Applications to Sparse Learning

Principal Polynomial Analysis

Energy-aware adaptive bi-Lipschitz embeddings

Sparse projections onto the simplex

Binary Compressed Imaging

Compressed Sensing of Simultaneous Low-Rank and Joint-Sparse Matrices

Compressed Sensing of Simultaneous Low-Rank and Joint-Sparse Matrices

Low-rank Matrix Approximation Using Point-wise Operators

Binary Compressed Imaging

Sparse projections onto the simplex

Compressed Sensing of Memoryless Sources

Robust Principal Component Analysis on Graphs

Principal Polynomial Analysis

Approximate Message Passing With Consistent Parameter Estimation and Applications to Sparse Learning

Energy-aware adaptive bi-Lipschitz embeddings

Compressed Sensing of Simultaneous Low-Rank and Joint-Sparse Matrices

Compressed Sensing of Simultaneous Low-Rank and Joint-Sparse Matrices

Low-rank Matrix Approximation Using Point-wise Operators