Sorry, you need to enable JavaScript to visit this website.

facebooktwittermailshare

Improving Graph Trend Filtering with Non-Convex Penalties

Abstract: 

In this paper, we study the denoising of piecewise smooth graph sig-nals that exhibit inhomogeneous levels of smoothness over a graph. We extend the graph trend filtering framework to a family of non-convex regularizers that exhibit superior recovery performance overexisting convex ones. We present theoretical results in the form ofasymptotic error rates for both generic and specialized graph models. We further present an ADMM-based algorithm to solve the proposedoptimization problem and analyze its convergence. Numerical per-formance of the proposed framework with non-convex regularizerson both synthetic and real-world data are presented for denoising,support recovery, and semi-supervised classification. https://ieeexplore.ieee.org/abstract/document/8683279

up
0 users have voted:

Paper Details

Authors:
Rohan Varma, Jelena Kovačević
Submitted On:
9 June 2019 - 8:24pm
Short Link:
Type:
Poster
Event:
Presenter's Name:
Harlin Lee
Paper Code:
SPTM-P9.5
Document Year:
2019
Cite

Document Files

ICASSP_poster.pdf

(58)

Subscribe

[1] Rohan Varma, Jelena Kovačević, "Improving Graph Trend Filtering with Non-Convex Penalties", IEEE SigPort, 2019. [Online]. Available: http://sigport.org/4551. Accessed: Aug. 19, 2019.
@article{4551-19,
url = {http://sigport.org/4551},
author = {Rohan Varma; Jelena Kovačević },
publisher = {IEEE SigPort},
title = {Improving Graph Trend Filtering with Non-Convex Penalties},
year = {2019} }
TY - EJOUR
T1 - Improving Graph Trend Filtering with Non-Convex Penalties
AU - Rohan Varma; Jelena Kovačević
PY - 2019
PB - IEEE SigPort
UR - http://sigport.org/4551
ER -
Rohan Varma, Jelena Kovačević. (2019). Improving Graph Trend Filtering with Non-Convex Penalties. IEEE SigPort. http://sigport.org/4551
Rohan Varma, Jelena Kovačević, 2019. Improving Graph Trend Filtering with Non-Convex Penalties. Available at: http://sigport.org/4551.
Rohan Varma, Jelena Kovačević. (2019). "Improving Graph Trend Filtering with Non-Convex Penalties." Web.
1. Rohan Varma, Jelena Kovačević. Improving Graph Trend Filtering with Non-Convex Penalties [Internet]. IEEE SigPort; 2019. Available from : http://sigport.org/4551