English

A new approach to locally adaptive polynomial regression

Machine Learning 2025-05-21 v2 Machine Learning Probability Statistics Theory Methodology Statistics Theory

Abstract

Adaptive bandwidth selection is a fundamental challenge in nonparametric regression. This paper introduces a new bandwidth selection procedure inspired by the optimality criteria for 0\ell_0-penalized regression. Although similar in spirit to Lepski's method and its variants in selecting the largest interval satisfying an admissibility criterion, our approach stems from a distinct philosophy, utilizing criteria based on 2\ell_2-norms of interval projections rather than explicit point and variance estimates. We obtain non-asymptotic risk bounds for the local polynomial regression methods based on our bandwidth selection procedure which adapt (near-)optimally to the local H\"{o}lder exponent of the underlying regression function simultaneously at all points in its domain. Furthermore, we show that there is a single ideal choice of a global tuning parameter in each case under which the above-mentioned local adaptivity holds. The optimal risks of our methods derive from the properties of solutions to a new ``bandwidth selection equation'' which is of independent interest. We believe that the principles underlying our approach provide a new perspective to the classical yet ever relevant problem of locally adaptive nonparametric regression.

Keywords

Cite

@article{arxiv.2412.19802,
  title  = {A new approach to locally adaptive polynomial regression},
  author = {Sabyasachi Chatterjee and Subhajit Goswami and Soumendu Sundar Mukherjee},
  journal= {arXiv preprint arXiv:2412.19802},
  year   = {2025}
}

Comments

29 pages, 4 figures; in this version, the title has been updated and the exposition significantly expanded

R2 v1 2026-06-28T20:50:07.830Z