paper-with-me

홈 › Papers

Regularization, early-stopping and dreaming: a Hopfield-like setup to address generalization and overfitting

2023-08-01 · Elena Agliari, Francesco Alemanno, Miriam Aquaro, Alberto Fachechi

In this work we approach attractor neural networks from a machine learning perspective: we look for optimal network parameters by applying a gradient descent over a regularized loss function. Within this framework, the optimal neuron-interaction matrices turn out to be a class of matrices which correspond to Hebbian kernels revised by a reiterated unlearning protocol. Remarkably, the extent of such unlearning is proved to be related to the regularization hyperparameter of the loss function and to the training time. Thus, we can design strategies to avoid overfitting that are formulated in terms of regularization and early-stopping tuning. The generalization capabilities of these attractor networks are also investigated: analytical results are obtained for random synthetic datasets, next, the emerging picture is corroborated by numerical experiments that highlight the existence of several regimes (i.e., overfitting, failure and success) as the dataset parameters are varied.

📄 PDF Abstract BibTeX arXiv:2308.01421

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Eigenvector Dreaming

2023-08-09 · Marco Benedetti, Louis Carillo, Enzo Marinari, Marc Mèzard

Among the performance-enhancing procedures for Hopfield-type networks that implement associative memory, Hebbian Unlearning (or dreaming) strikes for its simplicity and its clear biological interpretation. Yet, it does n…

Implicit Sparse Regularization: The Impact of Depth and Early Stopping

2021-08-12 · NeurIPS 2021 12 · Jiangyuan Li, Thanh V. Nguyen, Chinmay Hegde, Raymond K. W. Wong

In this paper, we study the implicit bias of gradient descent for sparse regression. We extend results on regression with quadratic parametrization, which amounts to depth-2 diagonal linear networks, to more general dept…

regression

Don't relax: early stopping for convex regularization

2017-07-18 · Simon Matet, Lorenzo Rosasco, Silvia Villa, Bang Long Vu

We consider the problem of designing efficient regularization algorithms when regularization is encoded by a (strongly) convex functional. Unlike classical penalization methods based on a relaxation approach, we propose …

Benefits of Early Stopping in Gradient Descent for Overparameterized Logistic Regression

2025-02-18 · Jingfeng Wu, Peter Bartlett, Matus Telgarsky, Bin Yu

In overparameterized logistic regression, gradient descent (GD) iterates diverge in norm while converging in direction to the maximum $\ell_2$-margin solution -- a phenomenon known as the implicit bias of GD. This work i…

regression

Early stopping and non-parametric regression: An optimal data-dependent stopping rule

2013-06-15 · Garvesh Raskutti, Martin J. Wainwright, Bin Yu

The strategy of early stopping is a regularization technique based on choosing a stopping time for an iterative algorithm. Focusing on non-parametric regression in a reproducing kernel Hilbert space, we analyze the early…

regression