Approximate $l_0$-penalized estimation of piecewise-constant signals on graphs

Zhou Fan, Leying Guan

We study recovery of piecewise-constant signals on graphs by the estimator minimizing an $l_0$-edge-penalized objective. Although exact minimization of this objective may be comput…