Search Results for author:
Found 6 papers, 0 papers with code
Spatially Adaptive Online Prediction of Piecewise Regular Functions
We consider the problem of estimating piecewise regular functions in an online setting, i. e., the data arrive sequentially and at any round our task is to predict the value of the true function at the next revealed point using the available data from past predictions.
A Cross Validation Framework for Signal Denoising with Applications to Trend Filtering, Dyadic CART and Beyond
The general framework is then applied to nonparametric regression methods such as Trend Filtering and Dyadic CART.
Adaptive Estimation of Multivariate Piecewise Polynomials and Bounded Variation Functions by Optimal Decision Trees
We prove oracle inequalities for the finite sample risk of Dyadic CART and ORT which imply tight risk bounds for several function classes of interest.
New Risk Bounds for 2D Total Variation Denoising
2D Total Variation Denoising (TVD) is a widely used technique for image denoising.
Prediction Rule Reshaping
Two methods are proposed for high-dimensional shape-constrained regression and classification.
Local Minimax Complexity of Stochastic Convex Optimization
The bounds are expressed in terms of a localized and computational analogue of the modulus of continuity that is central to statistical minimax analysis.
