paper-with-me

Papers

Greedy Alignment Principle for Optimizer Selection

2025-12-06 · Jaerin Lee, Kyoung Mu Lee arxiv

Recent works have shown that gradient-update alignment is a powerful signal for modulating optimizer updates, often leading to faster training. We promote this update-wise heuristic as a mathematically grounded principle for selecting and tuning optimizer hyperparameters. By treating gradients and updates as signals and an optimizer as a causal filter that maps between them, we formulate optimizer selection as maximizing the expected drop rate in loss over a prescribed family of optimizers. We show that this objective is exactly the inner product between the optimizer filter and the gradient autocorrelation, and prove that a greedy optimum exists and has a stability bound under perturbations of the estimated gradient statistics. Specializing in momentum-based optimizers, the theory yields simple dynamic momentum selection rules for both SGD+Momentum and Adam/AdamW. Experiments across image classification, language model fine-tuning, and vision transformer fine-tuning show that the resulting dynamic momentum rules match or improve upon the best fixed hyperparameters found via manual sweeps, reducing the need for exhaustive momentum sweeps. Code is available at https://github.com/ironjr/gap

📄 PDF Abstract BibTeX arXiv:2512.06370

Code (0)

등록된 구현이 없습니다.

Tasks

Image Classification

Similar Papers 제목 키워드 기반

Greedy Restart Schedules: A Baseline for Dynamic Algorithm Selection on Numerical Black-box Optimization Problems

2025-04-15 · Lennart Schäpermeier

In many optimization domains, there are multiple different solvers that contribute to the overall state-of-the-art, each performing better on some, and worse on other types of problem instances. Meta-algorithmic approach…

Scheduling

Greedy feature selection: Classifier-dependent feature selection via greedy methods

2024-03-08 · Fabiana Camattari, Sabrina Guastavino, Francesco Marchetti, Michele Piana 외

The purpose of this study is to introduce a new approach to feature ranking for classification tasks, called in what follows greedy feature selection. In statistical learning, feature selection is usually realized by mea…

feature selection

Principled Non-Linear Feature Selection

2013-12-20 · Dimitrios Athanasakis, John Shawe-Taylor, Delmiro Fernandez-Reyes

Recent non-linear feature selection approaches employing greedy optimisation of Centred Kernel Target Alignment(KTA) exhibit strong results in terms of generalisation accuracy and sparsity. However, they are computationa…

feature selectionPosition

apricot: Submodular selection for data summarization in Python

2019-06-08 · Jacob Schreiber, Jeffrey Bilmes, William Stafford Noble

We present apricot, an open source Python package for selecting representative subsets from large data sets using submodular optimization. The package implements an efficient greedy selection algorithm that offers strong…

Data Summarization

Filter-then-Weight: Online Data Selection and Reweighting for LLM Fine-Tuning

2026-03-08 · Fangxin Wang, Peyman Baghershahi, Langzhou He, Henry Peng Zou 외 arxiv

Gradient-based data selection offers a principled framework for estimating sample utility in large language model (LLM) fine-tuning, but existing methods are mostly designed for offline settings. They are therefore less …