Nonsmooth Nonparametric Regression via Fractional Laplacian Eigenmaps

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Shi, Zhaoyang, Balasubramanian, Krishnakumar, Polonik, Wolfgang
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910996740702208
author Shi, Zhaoyang
Balasubramanian, Krishnakumar
Polonik, Wolfgang
author_facet Shi, Zhaoyang
Balasubramanian, Krishnakumar
Polonik, Wolfgang
contents We develop nonparametric regression methods for the case when the true regression function is not necessarily smooth. More specifically, our approach is using the fractional Laplacian and is designed to handle the case when the true regression function lies in an $L_2$-fractional Sobolev space with order $s\in (0,1)$. This function class is a Hilbert space lying between the space of square-integrable functions and the first-order Sobolev space consisting of differentiable functions. It contains fractional power functions, piecewise constant or polynomial functions and bump function as canonical examples. For the proposed approach, we prove upper bounds on the in-sample mean-squared estimation error of order $n^{-\frac{2s}{2s+d}}$, where $d$ is the dimension, $s$ is the aforementioned order parameter and $n$ is the number of observations. We also provide preliminary empirical results validating the practical performance of the developed estimators.
format Preprint
id arxiv_https___arxiv_org_abs_2402_14985
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Nonsmooth Nonparametric Regression via Fractional Laplacian Eigenmaps
Shi, Zhaoyang
Balasubramanian, Krishnakumar
Polonik, Wolfgang
Statistics Theory
Machine Learning
We develop nonparametric regression methods for the case when the true regression function is not necessarily smooth. More specifically, our approach is using the fractional Laplacian and is designed to handle the case when the true regression function lies in an $L_2$-fractional Sobolev space with order $s\in (0,1)$. This function class is a Hilbert space lying between the space of square-integrable functions and the first-order Sobolev space consisting of differentiable functions. It contains fractional power functions, piecewise constant or polynomial functions and bump function as canonical examples. For the proposed approach, we prove upper bounds on the in-sample mean-squared estimation error of order $n^{-\frac{2s}{2s+d}}$, where $d$ is the dimension, $s$ is the aforementioned order parameter and $n$ is the number of observations. We also provide preliminary empirical results validating the practical performance of the developed estimators.
title Nonsmooth Nonparametric Regression via Fractional Laplacian Eigenmaps
topic Statistics Theory
Machine Learning
url https://arxiv.org/abs/2402.14985