English

How to induce regularization in linear models: A guide to reparametrizing gradient flow

Optimization and Control 2024-03-07 v2 Numerical Analysis Numerical Analysis

Abstract

In this work, we analyze the relation between reparametrizations of gradient flow and the induced implicit bias in linear models, which encompass various basic regression tasks. In particular, we aim at understanding the influence of the model parameters - reparametrization, loss, and link function - on the convergence behavior of gradient flow. Our results provide conditions under which the implicit bias can be well-described and convergence of the flow is guaranteed. We furthermore show how to use these insights for designing reparametrization functions that lead to specific implicit biases which are closely connected to p\ell_p- or trigonometric regularizers.

Keywords

Cite

@article{arxiv.2308.04921,
  title  = {How to induce regularization in linear models: A guide to reparametrizing gradient flow},
  author = {Hung-Hsu Chou and Johannes Maly and Dominik Stöger},
  journal= {arXiv preprint arXiv:2308.04921},
  year   = {2024}
}
R2 v1 2026-06-28T11:51:51.667Z