Pré-Publication, Document De Travail Année : 2025

A theory of shape regularity for local regression maps

Résumé

We introduce the concept of shape-regular regression maps as a framework to derive optimal rates of convergence for various non-parametric local regression estimators. Using Vapnik-Chervonenkis theory, we establish upper and lower bounds on the pointwise and the sup-norm estimation error, even when the localization procedure depends on the full data sample, and under mild conditions on the regression model. Our results demonstrate that the shape regularity of regression maps is not only sufficient but also necessary to achieve an optimal rate of convergence for Lipschitz regression functions. To illustrate the theory, we establish new concentration bounds for many popular local regression methods such as nearest neighbors algorithm, CART-like regression trees and several purely random trees including Mondrian trees.
Fichier principal
Vignette du fichier
A theory of shape regularity for local regression maps.pdf (526.85 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04913380 , version 1 (29-01-2025)

Identifiants

  • HAL Id : hal-04913380 , version 1

Citer

Jérémy Bettinger, François Portier, Adrien Saumard. A theory of shape regularity for local regression maps. 2025. ⟨hal-04913380⟩

Collections

GENES CREST ENSAI
0 Consultations
0 Téléchargements

Partager

More