Node varying regularization for graph signals

Maosheng Yang, M. Coutino, E. Isufi, G. Leus

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

1 Citation (Scopus)
67 Downloads (Pure)


While regularization on graphs has been successful for signal reconstruction, strategies for controlling the bias-variance trade-off of such methods have not been completely explored. In this work, we put forth a node varying regularizer for graph signal reconstruction and develop a minmax approach to design the vector of regularization parameters. The proposed design only requires as prior information an upper bound on the underlying signal energy; a reasonable assumption in practice. With such formulation, an iterative method is introduced to obtain a solution meeting global equilibrium. The approach is numerically efficient and has convergence guarantees. Numerical simulations using real data support the proposed design scheme.
Original languageEnglish
Title of host publication28th European Signal Processing Conference, EUSIPCO 2020 - Proceedings
Place of PublicationAmsterdam (Netherlands)
Number of pages5
ISBN (Electronic)978-9-0827-9705-3
Publication statusPublished - 2020
EventEUSIPCO 2020: The 28th European Signal Processing Conference - Amsterdam, Netherlands
Duration: 18 Jan 202122 Jan 2021
Conference number: 28th

Publication series

NameEuropean Signal Processing Conference
ISSN (Print)2219-5491


ConferenceEUSIPCO 2020
OtherDate change due to COVID-19 (former date August 24-28 2020)

Bibliographical note

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project
Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Date change due to COVID-19 (former date August 24-28 2020)


  • Bias-variance trade-off
  • Graph regularization
  • Graph signal denoising
  • Graph signal processing
  • Minmax problems


Dive into the research topics of 'Node varying regularization for graph signals'. Together they form a unique fingerprint.

Cite this