Efficient Graph Signal Recovery over Big Networks

Gabor Hannak; Peter Berger; Gerald Matz; Alex Jung

doi:10.1109/ACSSC.2016.7869702

Efficient Graph Signal Recovery over Big Networks

Gabor Hannak, Peter Berger, Gerald Matz, Alex Jung

Wienin teknillinen korkeakoulu

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

2 Sitaatiot (Scopus)

Abstrakti

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.

Alkuperäiskieli	Englanti
Otsikko	Conference Record of the 50th Asilomar Conference on Signals, Systems and Computers, ACSSC 2016
Kustantaja	IEEE
Sivut	1839-1843
Sivumäärä	5
ISBN (elektroninen)	9781538639542
DOI - pysyväislinkit	https://doi.org/10.1109/ACSSC.2016.7869702
Tila	Julkaistu - 1 maalisk. 2017
OKM-julkaisutyyppi	A4 Artikkeli konferenssijulkaisussa
Tapahtuma	Asilomar Conference on Signals, Systems & Computers - Pasific Grove, Yhdysvallat Kesto: 6 marrask. 2016 → 9 marrask. 2016 Konferenssinumero: 50 http://www.asilomarsscconf.org/

Julkaisusarja

Nimi	Conference Record of the Asilomar Conference on Signals Systems and Computers
ISSN (painettu)	1058-6393

Conference

Conference	Asilomar Conference on Signals, Systems & Computers
Lyhennettä	ASILOMAR
Maa/Alue	Yhdysvallat
Kaupunki	Pasific Grove
Ajanjakso	06/11/2016 → 09/11/2016
www-osoite	http://www.asilomarsscconf.org/

Pääsy asiakirjaan

10.1109/ACSSC.2016.7869702

Muut tiedostot ja linkit

Link to publication in Scopus

Siteeraa tätä

Hannak, G., Berger, P., Matz, G., & Jung, A. (2017). Efficient Graph Signal Recovery over Big Networks. teoksessa Conference Record of the 50th Asilomar Conference on Signals, Systems and Computers, ACSSC 2016 (Sivut 1839-1843). Artikkeli 7869702 (Conference Record of the Asilomar Conference on Signals Systems and Computers). IEEE. https://doi.org/10.1109/ACSSC.2016.7869702

@inproceedings{fbfd1c72b4894c4c94d58ab861cdba09,

title = "Efficient Graph Signal Recovery over Big Networks",

abstract = "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.",

author = "Gabor Hannak and Peter Berger and Gerald Matz and Alex Jung",

year = "2017",

month = mar,

day = "1",

doi = "10.1109/ACSSC.2016.7869702",

language = "English",

series = "Conference Record of the Asilomar Conference on Signals Systems and Computers",

publisher = "IEEE",

pages = "1839--1843",

booktitle = "Conference Record of the 50th Asilomar Conference on Signals, Systems and Computers, ACSSC 2016",

address = "United States",

note = "Asilomar Conference on Signals, Systems \& Computers, ASILOMAR ; Conference date: 06-11-2016 Through 09-11-2016",

url = "http://www.asilomarsscconf.org/",

}

Hannak, G, Berger, P, Matz, G & Jung, A 2017, Efficient Graph Signal Recovery over Big Networks. julkaisussa Conference Record of the 50th Asilomar Conference on Signals, Systems and Computers, ACSSC 2016., 7869702, Conference Record of the Asilomar Conference on Signals Systems and Computers, IEEE, Sivut 1839-1843, Asilomar Conference on Signals, Systems & Computers, Pasific Grove, California, Yhdysvallat, 06/11/2016. https://doi.org/10.1109/ACSSC.2016.7869702

Efficient Graph Signal Recovery over Big Networks. / Hannak, Gabor; Berger, Peter; Matz, Gerald et al.
Conference Record of the 50th Asilomar Conference on Signals, Systems and Computers, ACSSC 2016. IEEE, 2017. s. 1839-1843 7869702 (Conference Record of the Asilomar Conference on Signals Systems and Computers).

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

TY - GEN

T1 - Efficient Graph Signal Recovery over Big Networks

AU - Hannak, Gabor

AU - Berger, Peter

AU - Matz, Gerald

AU - Jung, Alex

N1 - Conference code: 50

PY - 2017/3/1

Y1 - 2017/3/1

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/85016239048

U2 - 10.1109/ACSSC.2016.7869702

DO - 10.1109/ACSSC.2016.7869702

M3 - Conference article in proceedings

T3 - Conference Record of the Asilomar Conference on Signals Systems and Computers

SP - 1839

EP - 1843

BT - Conference Record of the 50th Asilomar Conference on Signals, Systems and Computers, ACSSC 2016

PB - IEEE

T2 - Asilomar Conference on Signals, Systems & Computers

Y2 - 6 November 2016 through 9 November 2016

ER -

Efficient Graph Signal Recovery over Big Networks

Abstrakti

Julkaisusarja

Conference

Pääsy asiakirjaan

Muut tiedostot ja linkit

Sormenjälki

Siteeraa tätä