On the total variation regularized estimator over a class of tree graphs

DOI10.1214/18-EJS1519zbMath1411.62208arXiv1806.01009WikidataQ128709174 ScholiaQ128709174MaRDI QIDQ1711590

Francesco Ortelli, Sara van de Geer

Publication date: 18 January 2019

Published in: Electronic Journal of Statistics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1806.01009

zbMATH Keywords

treepath graphharmonic meanoracle inequalitytotal variation regularizationlassoirrepresentable conditionfused lassobranched path graphcompatibility constantedge lasso

Mathematics Subject Classification ID

Ridge regression; shrinkage estimators (Lasso) (62J07) Trees (05C05) Relations of low-dimensional topology with graph theory (57M15)

Related Items

Adaptive risk bounds in univariate total variation denoising and trend filtering, Multivariate extensions of isotonic regression and total variation denoising via entire monotonicity and Hardy-Krause variation, Adaptive estimation of multivariate piecewise polynomials and bounded variation functions by optimal decision trees, Logistic regression with total variation regularization, Total variation regularized Fréchet regression for metric-space valued data, Unnamed Item, Tensor denoising with trend filtering

Cites Work

• Unnamed Item
• Unnamed Item
• Estimation and testing under sparsity. École d'Été de Probabilités de Saint-Flour XLV -- 2015
• On the prediction performance of the Lasso
• The solution path of the generalized lasso
• Locally adaptive regression splines
• On stepwise pattern recovery of the fused Lasso
• Minimax estimation via wavelet shrinkage
• Adaptive estimation of a quadratic functional by model selection.
• Adaptive risk bounds in univariate total variation denoising and trend filtering
• Preconditioning the Lasso for sign consistency
• Pathwise coordinate optimization
• On the Inverse of the Sum of Matrices
• On tight bounds for the Lasso
• Sparsity and Smoothness Via the Fused Lasso
• Graphs and matrices