Model Repair: Robust Recovery of Over-Parameterized Statistical Models

05/20/2020
by   Chao Gao, et al.
1

A new type of robust estimation problem is introduced where the goal is to recover a statistical model that has been corrupted after it has been estimated from data. Methods are proposed for "repairing" the model using only the design and not the response values used to fit the model in a supervised learning setting. Theory is developed which reveals that two important ingredients are necessary for model repair—the statistical model must be over-parameterized, and the estimator must incorporate redundancy. In particular, estimators based on stochastic gradient descent are seen to be well suited to model repair, but sparse estimators are not in general repairable. After formulating the problem and establishing a key technical lemma related to robust estimation, a series of results are presented for repair of over-parameterized linear models, random feature models, and artificial neural networks. Simulation studies are presented that corroborate and illustrate the theoretical findings.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/05/2021

Parameterized Repair of Concurrent Systems

We present an algorithm for the repair of parameterized systems. The rep...
research
02/19/2018

Robust Estimation via Robust Gradient Estimation

We provide a new computationally-efficient class of estimators for risk ...
research
01/31/2022

Robust supervised learning with coordinate gradient descent

This paper considers the problem of supervised learning with linear meth...
research
01/26/2023

A Robust Optimisation Perspective on Counterexample-Guided Repair of Neural Networks

Counterexample-guided repair aims at creating neural networks with mathe...
research
01/10/2022

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

There has been a surge of interest in developing robust estimators for m...
research
04/16/2019

REPAIR: Removing Representation Bias by Dataset Resampling

Modern machine learning datasets can have biases for certain representat...
research
09/20/2016

Robust Estimation of Multiple Inlier Structures

The robust estimator presented in this paper processes each structure in...

Please sign up or login with your details

Forgot password? Click here to reset