Regularization with Fake Features

12/01/2022
by   Martin Hellkvist, et al.
0

Recent successes of massively overparameterized models have inspired a new line of work investigating the underlying conditions that enable overparameterized models to generalize well. This paper considers a framework where the possibly overparametrized model includes fake features, i.e., features that are present in the model but not in the data. We present a non-asymptotic high-probability bound on the generalization error of the ridge regression problem under the model misspecification of having fake features. Our high-probability results characterize the interplay between the implicit regularization provided by the fake features and the explicit regularization provided by the ridge parameter. We observe that fake features may improve the generalization error, even though they are irrelevant to the data.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/07/2022

Estimation and Model Misspecification: Fake and Missing Features

We consider estimation under model misspecification where there is a mod...
research
08/10/2021

The Benefits of Implicit Regularization from SGD in Least Squares Problems

Stochastic gradient descent (SGD) exhibits strong algorithmic regulariza...
research
09/29/2020

Benign overfitting in ridge regression

Classical learning theory suggests that strong regularization is needed ...
research
02/19/2020

Implicit Regularization of Random Feature Models

Random Feature (RF) models are used as efficient parametric approximatio...
research
05/31/2021

Generalization Error Rates in Kernel Regression: The Crossover from the Noiseless to Noisy Regime

In this manuscript we consider Kernel Ridge Regression (KRR) under the G...
research
06/24/2022

Protecting President Zelenskyy against Deep Fakes

The 2022 Russian invasion of Ukraine is being fought on two fronts: a br...
research
06/19/2023

A bounded partition approach to identifying one fake coin and its type

Fake coin problems using balance scales to identify one fake coin and it...

Please sign up or login with your details

Forgot password? Click here to reset