353 citations · 1.8k across the 69 of their papers we have counts for
6 papers · 1 filter
Random sampling of bandlimited signals on graphs
Gilles Puy, Nicolas Tremblay, Rémi Gribonval +1
We study the problem of sampling k-bandlimited signals on graphs. We propose two sampling strategies that consist in selecting a small subset of nodes at random. The first strategy…
Stable recovery of low-dimensional cones in Hilbert spaces: One RIP to rule them all
Yann Traonmilin, Rémi Gribonval
Many inverse problems in signal processing deal with the robust estimation of unknown data from underdetermined linear observations. Low dimensional models, when combined with appr…
Accelerated Spectral Clustering Using Graph Filtering Of Random Signals
Nicolas Tremblay, Gilles Puy, Pierre Borgnat +2
We build upon recent advances in graph signal processing to propose a faster spectral clustering algorithm. Indeed, classical spectral clustering is based on the computation of the…
Recipes for stable linear embeddings from Hilbert spaces to R^m
Gilles Puy, Mike Davies, Rémi Gribonval
We consider the problem of constructing a linear map from a Hilbert space (possibly infinite dimensional) to that satisfies a restricted isometry prope…
Sparsity and cosparsity for audio declipping: a flexible non-convex approach
Srđan Kitić, Nancy Bertin, Rémi Gribonval
This work investigates the empirical performance of the sparse synthesis versus sparse analysis regularization for the ill-posed inverse problem of audio declipping. We develop a v…
Flexible Multi-layer Sparse Approximations of Matrices and Applications
Luc Le Magoarou, Rémi Gribonval
The computational cost of many signal processing and machine learning techniques is often dominated by the cost of applying certain linear operators to high-dimensional vectors. Th…