mlsanityData to 7 Oct 2026

Online Bandit Learning with Offline Preference Data for Improved RLHF

arXiv 2406.09574 ↗First posted 13 Jun 2024cs.LGcited by 6

On the map: LLM alignment / RLHF / preference optimisation → Reward modeling and RLHF

Abstract (arXiv)

Reinforcement Learning with Human Feedback (RLHF) is at the core of fine-tuning methods for generative AI models for language and images. Such feedback is often sought as rank or preference feedback from human raters, as opposed to eliciting scores since the latter tends to be noisy. On the other hand, RL theory and algorithms predominantly assume that a reward feedback is available. In particular, approaches for online learning that can be helpful in adaptive data collection via active learning cannot incorporate offline preference data. In this paper, we adopt a finite-armed linear bandit model as a prototypical model of online learning. We consider an offline preference dataset to be available generated by an expert of unknown 'competence'. We propose warmPref-PS, a posterior sampling algorithm for online learning that can be warm-started with an offline dataset with noisy preference feedback. We show that by modeling the 'competence' of the expert that generated it, we are able to use such a dataset most effectively. We support our claims with novel theoretical analysis of its Bayesian regret, as well as, extensive empirical evaluation of an approximate loss function that optimizes for infinitely many arms, and performs substantially better than baselines.

Key facts. Cited by 6 papers in the map (data through 7 Oct 2026). Placed in Reward modeling and RLHF, one of 10 directions in LLM alignment / RLHF / preference optimisation. Builds on 30 of its 52 references that are in the map. First posted on arXiv 13 Jun 2024.

Builds on

30 of 52 references.

Closest ancestors · 1

Same direction, newest first

  1. 2023Direct Preference Optimization: Your Language Model is Secretly a Reward Model29 May

Other references · 29

  1. 2023GPT-4 Technical Reportcited by 18,132
  2. 2023PaLM 2 Technical Reportcited by 1,154
  3. 2023A General Theoretical Paradigm to Understand Learning from Human Preferencescited by 906
  4. 2021Cross-Task Generalization via Natural Language Crowdsourcing Instructionscited by 696
  5. 2020A Survey of Deep Active Learningcited by 547
  6. 2017A Tutorial on Thompson Samplingcited by 420
  7. 2023Pretraining Language Models with Human Preferencescited by 245
  8. 2024Preference Fine-Tuning of LLMs Should Leverage Suboptimal, On-Policy Datacited by 184
  9. 2017Deep Exploration via Randomized Value Functionscited by 155
  10. 2021Active Learning by Acquiring Contrastive Examplescited by 154
  11. 2016Simple Bayesian Algorithms for Best Arm Identificationcited by 116
  12. 2015Contextual Dueling Banditscited by 101
17 more
  1. 2018Preference-based Online Learning with Dueling Bandits: A Surveycited by 100
  2. 2017Ensemble Samplingcited by 62
  3. 2022Imitation Learning by Estimating Expertise of Demonstratorscited by 50
  4. 2016Double Thompson Sampling for Dueling Banditscited by 42
  5. 2015Simple regret for infinitely many armed banditscited by 39
  6. 2022Stochastic Contextual Dueling Bandits under Linear Stochastic Transitivity Modelscited by 35
  7. 2022An Analysis of Ensemble Samplingcited by 23
  8. 2024Feel-Good Thompson Sampling for Contextual Dueling Banditscited by 23
  9. 2021Investigating the Impact of Multi-LiDAR Placement on Object Detection for Autonomous Drivingcited by 22
  10. 2019Warm-starting Contextual Bandits: Robustly Combining Supervised and Bandit Feedbackcited by 21
  11. 2022Ensembles for Uncertainty Estimation: Benefits of Prior Functions and Bootstrappingcited by 19
  12. 2019Optimal Exploitation of Clustering and History Information in Multi-Armed Banditcited by 14
  13. 2022Human Preferences as Dueling Banditscited by 14
  14. 2023Leveraging Demonstrations to Improve Online Learning: Quality Matterscited by 13
  15. 2022Artificial Replay: A Meta-Algorithm for Harnessing Historical Data in Banditscited by 12
  16. 2023Optimal Best-Arm Identification in Bandits with Access to Offline Datacited by 6
  17. 2019A Convolutional Neural Network Approach Towards Self-Driving Carscited by 4

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2025: 5; 2026: 1.

6 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2023Iterative Preference Learning from Human Feedback: Bridging Theory and Practice for RLHF under KL-Constraint
  2. 2025Provably Efficient Online RLHF with One-Pass Reward Modeling
  3. 2025Thompson Sampling in Online RLHF with General Function Approximation
  4. 2025Towards Efficient Online Exploration for Reinforcement Learning with Human Feedback
  5. 2023Contrastive Preference Learning: Learning from Human Feedback without RL
  6. 2024RLHF Workflow: From Reward Modeling to Online RLHF
  7. 2025Greedy Sampling Is Provably Efficient for RLHF
  8. 2024Dataset Reset Policy Optimization for RLHF