mlsanityData to 7 Oct 2026

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

arXiv 2203.13151 ↗First posted 24 Mar 2022cs.CL cs.LG stat.MLcited by 2

Not on the map. Why?

Abstract (arXiv)

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.

Key facts. Cited by 2 papers in the map (data through 7 Oct 2026). Builds on 40 of its 67 references that are in the map. First posted on arXiv 24 Mar 2022.

Builds on

40 of 67 references.

References · 40

  1. 2017Attention Is All You Needcited by 59,932
  2. 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,204
  3. 2019RoBERTa: A Robustly Optimized BERT Pretraining Approachcited by 13,266
  4. 2020Scaling Laws for Neural Language Modelscited by 6,411
  5. 2018GLUE: A Multi-Task Benchmark and Analysis Platform for Natural Language Understandingcited by 4,854
  6. 2016Pointer Sentinel Mixture Modelscited by 2,992
  7. 2019BioBERT: a pre-trained biomedical language representation model for biomedical text miningcited by 1,935
  8. 2020Don't Stop Pretraining: Adapt Language Models to Domains and Taskscited by 1,548
  9. 2019fairseq: A Fast, Extensible Toolkit for Sequence Modelingcited by 1,486
  10. 2019SciBERT: A Pretrained Language Model for Scientific Textcited by 1,404
  11. 2020Domain-Specific Language Model Pretraining for Biomedical Natural Language Processingcited by 996
  12. 2019Publicly Available Clinical BERT Embeddingscited by 995
28 more
  1. 2021Ethical and social risks of harm from Language Modelscited by 957
  2. 2019SpanBERT: Improving Pre-training by Representing and Predicting Spanscited by 832
  3. 2018A Tutorial on Bayesian Optimizationcited by 734
  4. 2016Hyperband: A Novel Bandit-Based Approach to Hyperparameter Optimizationcited by 688
  5. 2018GPyTorch: Blackbox Matrix-Matrix Gaussian Process Inference with GPU Accelerationcited by 603
  6. 2021Carbon Emissions and Large Neural Network Trainingcited by 561
  7. 2019Defending Against Neural Fake Newscited by 553
  8. 2016Deep Exploration via Bootstrapped DQNcited by 518
  9. 2019Introduction to Multi-Armed Banditscited by 475
  10. 2017A Tutorial on Thompson Samplingcited by 420
  11. 2019ERNIE 2.0: A Continual Pre-training Framework for Language Understandingcited by 230
  12. 2014Predictive Entropy Search for Efficient Global Optimization of Black-box Functionscited by 201
  13. 2015Kernel Interpolation for Scalable Structured Gaussian Processes (KISS-GP)cited by 175
  14. 2021Bayesian Optimization is Superior to Random Search for Machine Learning Hyperparameter Tuning: Analysis of the Black-Box Optimization Challenge 2020cited by 146
  15. 2016Fast Bayesian Optimization of Machine Learning Hyperparameters on Large Datasetscited by 131
  16. 2021AMMUS : A Survey of Transformer-based Pretrained Models in Natural Language Processingcited by 131
  17. 2015Bayesian optimization for materials designcited by 78
  18. 2017Parallel and Distributed Thompson Sampling for Large-scale Accelerated Exploration of Chemical Spacecited by 76
  19. 2017Ensemble Samplingcited by 62
  20. 2016Time-Varying Gaussian Process Bandit Optimizationcited by 50
  21. 2018Constant-Time Predictive Distributions for Gaussian Processescited by 48
  22. 2013Thompson Sampling for 1-Dimensional Exponential Family Banditscited by 41
  23. 2021Bayesian Optimization with High-Dimensional Outputscited by 32
  24. 2017Variational inference for the multi-armed contextual banditcited by 15
  25. 2020Neural Mask Generator: Learning to Generate Adaptive Word Maskings for Language Model Adaptationcited by 14
  26. 2020Effective Unsupervised Domain Adaptation with Adversarially Trained Language Modelscited by 12
  27. 2020Gaussian Process Bandit Optimization of the Thermodynamic Variational Objectivecited by 3
  28. 2018Nonparametric Gaussian Mixture Models for the Multi-Armed Banditcited by 1

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2024: 1; 2025: 0; 2026: 1.

2 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2023Use Your INSTINCT: INSTruction optimization for LLMs usIng Neural bandits Coupled with Transformers
  2. 2026Scalable Power Sampling: Unlocking Efficient, Training-Free Reasoning for LLMs via Distribution Sharpening
  3. 2025Predictable Scale: Part I, Step Law -- Optimal Hyperparameter Scaling Law in Large Language Model Pretraining
  4. 2026Understanding and Accelerating the Training of Masked Diffusion Language Models
  5. 2021Maximizing Efficiency of Language Model Pre-training for Learning Representation
  6. 2025LEAD: Iterative Data Selection for Efficient LLM Instruction Tuning
  7. 2024LASeR: Learning to Adaptively Select Reward Models with Multi-Armed Bandits
  8. 2025LLM Bandit: Cost-Efficient LLM Generation via Preference-Conditioned Dynamic Routing