Estimating signals over graphs via multi-kernel learning

Daniel Romero, Meng Ma, Georgios B. Giannakis

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations


Estimating functions on graphs finds well-documented applications in machine learning and, more recently, in signal processing. Given signal values on a subset of vertices, the goal is to estimate the signal on the remaining ones. This task amounts to estimating a function (or signal) over a graph. Most existing techniques either rely on parametric signal models or require costly cross-validation. Leveraging the framework of multi-kernel learning, a data-driven nonparametric approach is developed here. Instead of a single kernel, the algorithm relies on a dictionary of candidate kernels and efficiently selects the most suitable ones by minimizing a convex criterion using a group Lasso module. Numerical tests demonstrate the superior estimation performance of the novel approach over competing alternatives.

Original languageEnglish (US)
Title of host publication2016 19th IEEE Statistical Signal Processing Workshop, SSP 2016
PublisherIEEE Computer Society
ISBN (Electronic)9781467378024
StatePublished - Aug 24 2016
Event19th IEEE Statistical Signal Processing Workshop, SSP 2016 - Palma de Mallorca, Spain
Duration: Jun 25 2016Jun 29 2016

Publication series

NameIEEE Workshop on Statistical Signal Processing Proceedings


Other19th IEEE Statistical Signal Processing Workshop, SSP 2016
CityPalma de Mallorca


  • Graph kernels
  • Kernel regression
  • multi-kernel learning


Dive into the research topics of 'Estimating signals over graphs via multi-kernel learning'. Together they form a unique fingerprint.

Cite this