On nonparametric randomized sketches for kernels with further smoothness

DOI10.1016/j.spl.2019.06.001zbMath1458.62147OpenAlexW2951630075MaRDI QIDQ2322682

Heng Lian, Xianzhu Xiong, Rui Li

Publication date: 5 September 2019

Published in: Statistics \& Probability Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.spl.2019.06.001

zbMATH Keywords

kernel methodRademacher complexityminimax raterandomized sketches

Mathematics Subject Classification ID

Nonparametric regression and quantile regression (62G08) Ridge regression; shrinkage estimators (Lasso) (62J07) Minimax procedures in statistical decision theory (62C20) Hilbert spaces with reproducing kernels (= (proper) functional Hilbert spaces, including de Branges-Rovnyak and other structured spaces) (46E22)

Cites Work

• Unnamed Item
• Unnamed Item
• Consistent nonparametric regression. Discussion
• Sketching meets random projection in the dual: a provable recovery algorithm for big and high-dimensional data
• Randomized sketches for kernels: fast and optimal nonparametric regression
• Optimal rates for the regularized least-squares algorithm
• Spline-backfitted kernel smoothing of nonlinear additive autoregression model
• Some results on Tchebycheffian spline functions and stochastic processes
• Iterative Hessian sketch: Fast and accurate solution approximation for constrained least-squares
• Randomized Sketches of Convex Programs With Sharp Guarantees
• Polynomial Spline Estimation for a Generalized Additive Coefficient Model
• Minimax-optimal rates for sparse additive models over kernel classes via convex programming

This page was built for publication: On nonparametric randomized sketches for kernels with further smoothness