Optimal rates for total variation denoising

Motivated by its practical success, we show that the 2D total variation denoiser satisfies a sharp oracle inequality that leads to near optimal rates of estimation for a large class of image models such as bi-isotonic, Hölder smooth and cartoons. Our analysis hinges on properties of the unnormalized...

Full description

Bibliographic Details
Main Authors: Huetter, Jan-Christian Klaus, Rigollet, Philippe
Other Authors: Massachusetts Institute of Technology. Department of Mathematics
Format: Article
Language:English
Published: PMLR 2020
Online Access:https://hdl.handle.net/1721.1/125674