A cross-validation framework for signal denoising with applications to trend filtering, dyadic CART and beyond

DOI10.1214/23-aos2283arXiv2201.02654OpenAlexW4387819110MaRDI QIDQ6183749

Sabyasachi Chatterjee, Anamitra Chaudhuri

Publication date: 4 January 2024

Published in: The Annals of Statistics (Search for Journal in Brave)

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

zbMATH Keywords

cross-validationLassosingular value thresholdingtrend filteringadaptive risk boundsdyadic CART

Mathematics Subject Classification ID

Nonparametric regression and quantile regression (62G08) Nonparametric estimation (62G05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonlinear total variation based noise removal algorithms
• Degrees of freedom in lasso problems
• Minimax risk of matrix denoising by singular value thresholding
• The solution path of the generalized lasso
• On the consistency of cross-validation in kernel nonparametric regression
• Locally adaptive regression splines
• CART and best-ortho-basis: a connection
• 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
• Prediction bounds for higher order total variation regularized least squares
• Adaptive risk bounds in univariate total variation denoising and trend filtering
• Matrix estimation by universal singular value thresholding
• Optimal dyadic decision trees
• Adaptive piecewise polynomial estimation via trend filtering
• Stochastically Transitive Models for Pairwise Comparisons: Statistical and Computational Issues
• A Singular Value Thresholding Algorithm for Matrix Completion
• Minimax-optimal classification with dyadic decision trees
• Multiscale Poisson Intensity and Density Estimation
• $\ell_1$ Trend Filtering
• Generalized Cross-Validation as a Method for Choosing a Good Ridge Parameter
• High-Dimensional Probability
• New Risk Bounds for 2D Total Variation Denoising
• Divided Differences, Falling Factorials, and Discrete Splines: Another Look at Trend Filtering and Related Problems
• Risk bounds for quantile trend filtering
• Oracle inequalities for square root analysis estimators with application to total variation penalties
• Estimation in Tournaments and Graphs Under Monotonicity Constraints
• Linear Model Selection by Cross-Validation

This page was built for publication: A cross-validation framework for signal denoising with applications to trend filtering, dyadic CART and beyond