268 citations · 1.1k across the 40 of their papers we have counts for
3 papers · 1 filter
Structured sampling and fast reconstruction of smooth graph signals
Gilles Puy, Patrick Pérez
This work concerns sampling of smooth signals on arbitrary graphs. We first study a structured sampling strategy for such smooth graph signals that consists of a random selection o…
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…
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…