paper-with-me

Papers

The Optimization Landscape of SGD Across the Feature Learning Strength

2024-10-06 · Alexander Atanasov, Alexandru Meterez, James B. Simon, Cengiz Pehlevan

We consider neural networks (NNs) where the final layer is down-scaled by a fixed hyperparameter $\gamma$. Recent work has identified $\gamma$ as controlling the strength of feature learning. As $\gamma$ increases, network evolution changes from "lazy" kernel dynamics to "rich" feature-learning dynamics, with a host of associated benefits including improved performance on common tasks. In this work, we conduct a thorough empirical investigation of the effect of scaling $\gamma$ across a variety of models and datasets in the online training setting. We first examine the interaction of $\gamma$ with the learning rate $\eta$, identifying several scaling regimes in the $\gamma$-$\eta$ plane which we explain theoretically using a simple model. We find that the optimal learning rate $\eta^*$ scales non-trivially with $\gamma$. In particular, $\eta^* \propto \gamma^2$ when $\gamma \ll 1$ and $\eta^* \propto \gamma^{2/L}$ when $\gamma \gg 1$ for a feed-forward network of depth $L$. Using this optimal learning rate scaling, we proceed with an empirical study of the under-explored "ultra-rich" $\gamma \gg 1$ regime. We find that networks in this regime display characteristic loss curves, starting with a long plateau followed by a drop-off, sometimes followed by one or more additional staircase steps. We find networks of different large $\gamma$ values optimize along similar trajectories up to a reparameterization of time. We further find that optimal online performance is often found at large $\gamma$ and could be missed if this hyperparameter is not tuned. Our findings indicate that analytical study of the large-$\gamma$ limit may yield useful insights into the dynamics of representation learning in performant models.

📄 PDF Abstract BibTeX arXiv:2410.04642

Code (0)

등록된 구현이 없습니다.

Tasks

Representation Learning

Similar Papers 제목 키워드 기반

Explainable Landscape-Aware Optimization Performance Prediction

2021-10-22 · Risto Trajanov, Stefan Dimeski, Martin Popovski, Peter Korošec 외

Efficient solving of an unseen optimization problem is related to appropriate selection of an optimization algorithm and its hyper-parameters. For this purpose, automated algorithm performance prediction should be perfor…

Prediction

An Instance Space Analysis of Constrained Multi-Objective Optimization Problems

2022-03-02 · Hanan Alsouly, Michael Kirley, Mario Andrés Muñoz

Multi-objective optimization problems with constraints (CMOPs) are generally considered more challenging than those without constraints. This in part can be attributed to the creation of infeasible regions generated by t…

DiversityEvolutionary Algorithms

Comprehensive Feature-Based Landscape Analysis of Continuous and Constrained Optimization Problems Using the R-Package flacco

2017-08-17 · Pascal Kerschke

Choosing the best-performing optimizer(s) out of a portfolio of optimization algorithms is usually a difficult and complex task. It gets even worse, if the underlying functions are unknown, i.e., so-called Black-Box prob…

Iterated Local Search with Linkage Learning

2024-10-02 · Renato Tinós, Michal W. Przewozniczek, Darrell Whitley, Francisco Chicano

In pseudo-Boolean optimization, a variable interaction graph represents variables as vertices, and interactions between pairs of variables as edges. In black-box optimization, the variable interaction graph may be at lea…

feature selection

Explainable Landscape Analysis in Automated Algorithm Performance Prediction

2022-03-22 · Risto Trajanov, Stefan Dimeski, Martin Popovski, Peter Korošec 외

Predicting the performance of an optimization algorithm on a new problem instance is crucial in order to select the most appropriate algorithm for solving that problem instance. For this purpose, recent studies learn a s…

Prediction