Non-Asymptotic Guarantees for Robust Statistical Learning under (1+ε)-th Moment Assumption

01/10/2022
by   Lihu Xu, et al.
7

There has been a surge of interest in developing robust estimators for models with heavy-tailed data in statistics and machine learning. This paper proposes a log-truncated M-estimator for a large family of statistical regressions and establishes its excess risk bound under the condition that the data have (1+ε)-th moment with ε∈ (0,1]. With an additional assumption on the associated risk function, we obtain an ℓ_2-error bound for the estimation. Our theorems are applied to establish robust M-estimators for concrete regressions. Besides convex regressions such as quantile regression and generalized linear models, many non-convex regressions can also be fit into our theorems, we focus on robust deep neural network regressions, which can be solved by the stochastic gradient descent algorithms. Simulations and real data analysis demonstrate the superiority of log-truncated estimations over standard estimations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/21/2018

Learning with Non-Convex Truncated Losses by SGD

Learning with a convex loss function has been a dominating paradigm for...
research
02/25/2021

Distribution-Free Robust Linear Regression

We study random design linear regression with no assumptions on the dist...
research
02/19/2018

Robust Estimation via Robust Gradient Estimation

We provide a new computationally-efficient class of estimators for risk ...
research
07/21/2021

Robust Nonparametric Regression with Deep Neural Networks

In this paper, we study the properties of robust nonparametric estimatio...
research
12/20/2017

Statistical Inference for the Population Landscape via Moment Adjusted Stochastic Gradients

Modern statistical inference tasks often require iterative optimization ...
research
05/20/2020

Model Repair: Robust Recovery of Over-Parameterized Statistical Models

A new type of robust estimation problem is introduced where the goal is ...
research
09/27/2020

A Statistical Learning Assessment of Huber Regression

As one of the triumphs and milestones of robust statistics, Huber regres...

Please sign up or login with your details

Forgot password? Click here to reset