Reviews: Higher-Order Total Variation Classes on Grids: Minimax Theory and Trend Filtering Methods

Neural Information Processing Systems 

This paper considers graph-structured signal denoising problem. The particular structure enforced involves a total variation type penalty involving higher order discrete derivatives. Optimal rates for penalized least-squares estimator is established and minimax lower bound is established. For the grid filtering case the upper bounds are established under an assumed conjecture. The paper is well written.