Publications related to Signal structure: from manifolds to molecules and structured sparsity

Sparse molecular image representation

Sparsity-based models have proven to be very effective in most image processing applications. The notion of sparsity has recently been extended to structured sparsity models where not only the number of components but also their support is important. This ...

Elsevier2016

Subspace Detection of DNN Posterior Probabilities via Sparse Representation for Query by Example Spoken Term Detection

Hervé Bourlard, Afsaneh Asaei, Dhananjay Ram

We cast the query by example spoken term detection (QbE-STD) problem as subspace detection where query and background subspaces are modeled as union of low-dimensional subspaces. The speech exemplars used for subspace modeling are class-conditional posteri ...

Idiap2016

PCA using graph total variation

Pierre Vandergheynst, Nathanaël Perraudin, Benjamin Ricaud, Nauman Shahid, Vasilis Kalofolias

Mining useful clusters from high dimensional data has received sig- nificant attention of the signal processing and machine learning com- munity in the recent years. Linear and non-linear dimensionality reduction has played an important role to overcome th ...

Ieee2016

Computational Methods for Underdetermined Convolutive Speech Localization and Separation via Model-based Sparse Component Analysis

Hervé Bourlard, Volkan Cevher, Afsaneh Asaei, Mohammadjavad Taghizadeh

In this paper, the problem of speech source localization and separation from recordings of convolutive underdetermined mixtures is studied. The problem is cast as recovering the spatio-spectral speech information embedded in a microphone array compressed m ...

Elsevier Science Bv2016

Enumeration of reversible functions and its application to circuit complexity

Giovanni De Micheli, Mathias Soeken, Nabila Abdessaied

We review combinational results to enumerate and classify reversible functions and investigate the application to circuit complexity. In particularly, we consider the effect of negating and permuting input and output variables and the effect of applying li ...

Springer2016

‪Stochastic Control-A Moment Approach to Sparse Control Design‬

We consider design of sparse controllers for a stochastic linear system with infinite horizon quadratic objective. We formulate the non-sparse optimal solution through a semidefinite program for the second order moments of the states and inputs. Given that ...

University of Minnesota2016

Representer Theorems for Sparsity-Promoting $ ℓ _{ 1 } $ Regularization

Michaël Unser, Julien René Pierre Fageot, Harshit Gupta

We present a theoretical analysis and comparison of the effect of

ℓ _{ 1 }

versus

ℓ _{ 2 }

regularization for the resolution of ill-posed linear inverse and/or compressed sensing problems. Our formulation covers the most general setting where the s ...

IEEE2016

Low-Rank Matrices on Graphs: Generalized Recovery & Applications

Pierre Vandergheynst, Nathanaël Perraudin, Nauman Shahid

Many real world datasets subsume a linear or non-linear low-rank structure in a very low-dimensional space. Unfortunately, one often has very little or no information about the geometry of the space, resulting in a highly under-determined recovery problem. ...

2016

Estimation Error of the Constrained Lasso

Volkan Cevher, Yen-Huan Li, Ya-Ping Hsieh, Nissim Zerbib

This paper presents a non-asymptotic upper bound for the estimation error of the constrained lasso, under the high-dimensional (

n \ll p

) setting. In contrast to existing results, the error bound in this paper is sharp, is valid when the parameter to be e ...

2016

Structure Modeling of High Dimensional Data

Mahdad Hosseini Kamal

The digitization of our most common appliances has led to a literal data deluge, some- times referred to as Big Data. The ever increasing volume of data we generate, coupled with our desire to exploit it ever faster, forces us to come up with innovative da ...

EPFL2015

Signal structure: from manifolds to molecules and structured sparsity

Graph Chatbot

Chat with Graph Search

Sparse molecular image representation

Subspace Detection of DNN Posterior Probabilities via Sparse Representation for Query by Example Spoken Term Detection

PCA using graph total variation

Computational Methods for Underdetermined Convolutive Speech Localization and Separation via Model-based Sparse Component Analysis

Enumeration of reversible functions and its application to circuit complexity

‪Stochastic Control-A Moment Approach to Sparse Control Design‬

Representer Theorems for Sparsity-Promoting $ ℓ _{ 1 } $ Regularization

Low-Rank Matrices on Graphs: Generalized Recovery & Applications

Estimation Error of the Constrained Lasso

Structure Modeling of High Dimensional Data

Enumeration of reversible functions and its application to circuit complexity

Computational Methods for Underdetermined Convolutive Speech Localization and Separation via Model-based Sparse Component Analysis

‪Stochastic Control-A Moment Approach to Sparse Control Design‬

Subspace Detection of DNN Posterior Probabilities via Sparse Representation for Query by Example Spoken Term Detection

PCA using graph total variation

Structure Modeling of High Dimensional Data

Representer Theorems for Sparsity-Promoting $ ℓ _{ 1 } $ Regularization

Sparse molecular image representation

Low-Rank Matrices on Graphs: Generalized Recovery & Applications

Estimation Error of the Constrained Lasso