[Back]

G. Hannak, P. Berger, G. Matz, A. Jung:
"Efficient Graph Signal Recovery Over Big Networks";
Talk: Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, USA; 11-06-2016 - 11-09-2016; in: "2016 50th Asilomar Conference on Signals, Systems and Computers", (2016), ??.

We consider the problem of recovering a smooth graph signal from noisy samples taken at a small number of graph nodes.
The recovery problem is formulated as a convex optimization problem which minimizes the total variation (accounting for the smoothness of the graph signal) while controlling the empirical error.
We solve this total variation minimization problem efficiently by applying a recent algorithm proposed by Nesterov for non-smooth optimization problems.
Furthermore, we develop a distributed implementation of our algorithm and verify the performance of our scheme on a large-scale real-world dataset.

graph signal processing; nonsmooth convex optimization, Nesterov, total variation