Adaptive estimation of multivariate piecewise polynomials and bounded variation functions by optimal decision trees

DOI10.1214/20-AOS2045zbMath1486.62101arXiv1911.11562OpenAlexW3211828013MaRDI QIDQ2054517

Sabyasachi Chatterjee, Subhajit Goswami

Publication date: 3 December 2021

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

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

zbMATH Keywords

optimal decision treespiecewise polynomial fittingbounded variation function estimationdyadic CARToracle risk bounds

Mathematics Subject Classification ID

Nonparametric regression and quantile regression (62G08) Asymptotic properties of nonparametric inference (62G20) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Nonparametric estimation (62G05)

Related Items (4)

Large Scale Prediction with Decision Trees ⋮ A cross-validation framework for signal denoising with applications to trend filtering, dyadic CART and beyond ⋮ Localising change points in piecewise polynomials of general degrees ⋮ Tensor denoising with trend filtering

Uses Software

• ElemStatLearn

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonlinear total variation based noise removal algorithms
• On the prediction performance of the Lasso
• Splines in higher order TV regularization
• Constructing optimal binary decision trees is NP-complete
• Locally adaptive regression splines
• CART and best-ortho-basis: a connection
• On the total variation regularized estimator over a class of tree graphs
• Minimax estimation via wavelet shrinkage
• Classification with minimax fast rates for classes of Bayes rules with sparse representation
• Selection of variables and dimension reduction in high-dimensional non-parametric regression
• Isotonic regression in multi-dimensional spaces and graphs
• Adaptive risk bounds in univariate total variation denoising and trend filtering
• The effect of splitting on random forests
• Optimal dyadic decision trees
• Adaptive piecewise polynomial estimation via trend filtering
• Consistency of random forests
• Exact Size of Binary Space Partitionings and Improved Rectangle Tiling Algorithms
• Model Selection for CART Regression Trees
• Minimax-optimal classification with dyadic decision trees
• Multiscale Poisson Intensity and Density Estimation
• $\ell_1$ Trend Filtering
• Fifty Years of Classification and Regression Trees
• New Risk Bounds for 2D Total Variation Denoising
• Binary Space Partitions of Orthogonal Subdivisions
• Optimal classification trees
• The elements of statistical learning. Data mining, inference, and prediction
• Linear size binary space partitions for fat objects

This page was built for publication: Adaptive estimation of multivariate piecewise polynomials and bounded variation functions by optimal decision trees