paper-with-me

홈 › Papers

Multi-armed bandits for resource efficient, online optimization of language model pre-training: the use case of dynamic masking

2022-03-24 · Iñigo Urteaga, Moulay-Zaïdane Draïdia, Tomer Lancewicki, Shahram Khadivi

We design and evaluate a Bayesian optimization framework for resource efficient pre-training of Transformer-based language models (TLMs). TLM pre-training requires high computational resources and introduces many unresolved design choices, such as selecting its pre-training hyperparameters. We propose a multi-armed bandit framework for the sequential selection of TLM pre-training hyperparameters, aimed at optimizing language model performance, in a resource efficient manner. We design a Thompson sampling algorithm, with a surrogate Gaussian process reward model of the Masked Language Model (MLM) pre-training objective, for its sequential minimization. Instead of MLM pre-training with fixed masking probabilities, the proposed Gaussian process-based Thompson sampling (GP-TS) accelerates pre-training by sequentially selecting masking hyperparameters that improve performance. We empirically demonstrate how GP-TS pre-trains language models efficiently, i.e., it achieves lower MLM loss in fewer epochs, across a variety of settings. In addition, GP-TS pre-trained TLMs attain competitive downstream performance, while avoiding expensive hyperparameter grid search. GP-TS provides an interactive framework for efficient and optimized TLM pre-training that, by circumventing costly hyperparameter selection, enables substantial computational savings.

📄 PDF Abstract BibTeX arXiv:2203.13151

Code (1)

iurteaga/gp_ts_nlp 공식 구현 pytorch

Tasks

Bayesian OptimizationDecision MakingLanguage ModelingLanguage ModellingMulti-Armed BanditsThompson Sampling

Methods 이 논문이 사용한 방법론

Gaussian Process Gaussian Processes are non-parametric models for approximating functions. They rely upon a measure of similarity between points (the kernel function) to predict the value for…

Similar Papers 제목 키워드 기반

Falsification of Multiple Requirements for Cyber-Physical Systems Using Online Generative Adversarial Networks and Multi-Armed Bandits

2022-05-23 · Jarkko Peltomäki, Ivan Porres

We consider the problem of falsifying safety requirements of Cyber-Physical Systems expressed in signal temporal logic (STL). This problem can be turned into an optimization problem via STL robustness functions. In this …

Multi-Armed Bandits

Stochastic Multi-Objective Multi-Armed Bandits: Regret Definition and Algorithm

2025-06-16 · Mansoor Davoodi, Setareh Maghsudi

Multi-armed bandit (MAB) problems are widely applied to online optimization tasks that require balancing exploration and exploitation. In practical scenarios, these tasks often involve multiple conflicting objectives, gi…

Multi-Armed Bandits

Productization Challenges of Contextual Multi-Armed Bandits

2019-07-10 · David Abensur, Ivan Balashov, Shaked Bar, Ronny Lempel 외

Contextual Multi-Armed Bandits is a well-known and accepted online optimization algorithm, that is used in many Web experiences to tailor content or presentation to users' traffic. Much has been published on theoretical …

Multi-Armed Bandits

A Survey of Online Experiment Design with the Stochastic Multi-Armed Bandit

2015-10-02 · Giuseppe Burtini, Jason Loeppky, Ramon Lawrence

Adaptive and sequential experiment design is a well-studied area in numerous domains. We survey and synthesize the work of the online statistical learning paradigm referred to as multi-armed bandits integrating the exist…

Decision MakingMulti-Armed Bandits

Bandits meet Computer Architecture: Designing a Smartly-allocated Cache

2016-01-31 · Yonatan Glassner, Koby Crammer

In many embedded systems, such as imaging sys- tems, the system has a single designated purpose, and same threads are executed repeatedly. Profiling thread behavior, allows the system to allocate each thread its resource…

Multi-Armed Bandits