Talks and Poster Presentations (with Proceedings-Entry):
A. Jung, P. Berger, G. Hannak, G. Matz:
"Scalable graph signal recovery for big data over networks";
Poster: SPAWC 2016 - The 17th International Workshop on Signal Processing Advances in Wireless Communications,
Edinburgh;
2016-07-03
- 2016-07-06; in: "Proc. of IEEE SPAWC 2016",
(2016),
1
- 6.
English abstract:
We formulate the recovery of a graph signal from noisy samples taken on a subset of graph nodes as a convex optimization problem that balances the empirical error for explaining the observed values and a complexity term quantifying the smoothness of the graph signal. To solve this optimization problem, we propose to combine the alternating direction method of multipliers with a novel denoising method that minimizes total variation. Our algorithm can be efficiently implemented in a distributed manner using message passing and thus is attractive for big data problems over networks.
Keywords:
Big data;Biological system modeling;Message passing;Noise measurement;Noise reduction;Optimization;TV;ADMM;big data;graph signal recovery;message passing;total variation
"Official" electronic version of the publication (accessed through its Digital Object Identifier - DOI)
http://dx.doi.org/10.1109/SPAWC.2016.7536869
Created from the Publication Database of the Vienna University of Technology.