Does data interpolation contradict statistical optimality?

06/25/2018
by   Mikhail Belkin, et al.
4

We show that learning methods interpolating the training data can achieve optimal rates for the problems of nonparametric regression and prediction with square loss.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/26/2015

Online Nonparametric Regression with General Loss Functions

This paper establishes minimax rates for online regression with arbitrar...
research
10/21/2021

On Optimal Interpolation In Linear Regression

Understanding when and why interpolating methods generalize well has rec...
research
05/25/2019

Kernel Truncated Randomized Ridge Regression: Optimal Rates and Low Noise Acceleration

In this paper, we consider the nonparametric least square regression in ...
research
09/18/2023

Multi-dimensional domain generalization with low-rank structures

In conventional statistical and machine learning methods, it is typicall...
research
02/20/2022

Memorize to Generalize: on the Necessity of Interpolation in High Dimensional Linear Regression

We examine the necessity of interpolation in overparameterized models, t...
research
02/11/2014

Online Nonparametric Regression

We establish optimal rates for online regression for arbitrary classes o...
research
09/09/2019

Isotonic Distributional Regression

Isotonic distributional regression (IDR) is a powerful nonparametric tec...

Please sign up or login with your details

Forgot password? Click here to reset