paper-with-me

홈 › Papers

Compute-Constrained Data Selection

2024-10-21 · Junjie Oscar Yin, Alexander M. Rush

Data selection can reduce the amount of training data needed to finetune LLMs; however, the efficacy of data selection scales directly with its compute. Motivated by the practical challenge of compute-constrained finetuning, we consider the setting in which both the cost of selecting data and training are budgeted for. We first formalize the problem of data selection with a cost-aware utility function, and model the data selection problem as trading off initial-selection cost for training gain. We run a comprehensive sweep of experiments across multiple tasks, varying compute budget by scaling finetuning tokens, model sizes, and data selection compute. Interestingly we find that many powerful data selection methods are almost never compute-optimal, and that cheaper data selection alternatives dominate both from a theoretical and empirical perspective. For compute-optimal training, we find that perplexity and gradient data selection require training-to-selection model size ratios of 5x and 10x, respectively.

📄 PDF Abstract BibTeX arXiv:2410.16208

Code (2)

oseyosey/ccds 공식 구현 pytorch
hamishivi/automated-instruction-selection pytorch

Similar Papers 제목 키워드 기반

Analyzing and Improving Greedy 2-Coordinate Updates for Equality-Constrained Optimization via Steepest Descent in the 1-Norm

2023-07-03 · Amrutha Varshini Ramesh, Aaron Mishkin, Mark Schmidt, Yihan Zhou 외

We consider minimizing a smooth function subject to a summation constraint over its variables. By exploiting a connection between the greedy 2-coordinate update for this problem and equality-constrained steepest descent …

CRUISE on Quantum Computing for Feature Selection in Recommender Systems

2024-07-03 · Jiayang Niu, Jie Li, Ke Deng, Yongli Ren

Using Quantum Computers to solve problems in Recommender Systems that classical computers cannot address is a worthwhile research topic. In this paper, we use Quantum Annealers to address the feature selection problem in…

counterfactualfeature selectionRecommendation Systems

Feature Selection on Quantum Computers

2022-03-24 · Sascha Mücke, Raoul Heese, Sabine Müller, Moritz Wolter 외

In machine learning, fewer features reduce model complexity. Carefully assessing the influence of each input feature on the model quality is therefore a crucial preprocessing step. We propose a novel feature selection al…

feature selection

Conditional Gumbel-Softmax for constrained feature selection with application to node selection in wireless sensor networks

2024-06-03 · Thomas Strypsteen, Alexander Bertrand

In this paper, we introduce Conditional Gumbel-Softmax as a method to perform end-to-end learning of the optimal feature subset for a given task and deep neural network (DNN) model, while adhering to certain pairwise con…

EEGfeature selection

Asset pre-selection for a cardinality constrained index tracking portfolio with optional enhancement

2025-03-24 · N. Meade, C. A. Valle, J. E. Beasley

An index tracker is a passive investment reproducing the return and risk of a market index, an enhanced index tracker offers a return greater than the index. We consider the selection of a portfolio of given cardinality …