“…1 -based graph signal denoising has been explored in graph trend filtering (Wang et al, 2016;Varma et al, 2019) which tends to provide estimators with k-th order piecewise polynomials over graphs. Graph total variation has also been utilized in semi-supervised learning (Nie et al, 2011;Jung et al, 2016;Jung et al, 2019;Aviles-Rivero et al, 2019), spectral clustering (Bühler & Hein, 2009;Bresson et al, 2013b) and graph cut problems (Szlam & Bresson, 2010;Bresson et al, 2013a).…”