Online Bandit Learning with Offline Preference Data for Improved RLHF
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
Other references · 29
- 2023GPT-4 Technical Reportcited by 18,132
- 2023PaLM 2 Technical Reportcited by 1,154
- 2023A General Theoretical Paradigm to Understand Learning from Human Preferencescited by 906
- 2021Cross-Task Generalization via Natural Language Crowdsourcing Instructionscited by 696
- 2020A Survey of Deep Active Learningcited by 547
- 2017A Tutorial on Thompson Samplingcited by 420
- 2023Pretraining Language Models with Human Preferencescited by 245
- 2024Preference Fine-Tuning of LLMs Should Leverage Suboptimal, On-Policy Datacited by 184
- 2017Deep Exploration via Randomized Value Functionscited by 155
- 2021Active Learning by Acquiring Contrastive Examplescited by 154
- 2016Simple Bayesian Algorithms for Best Arm Identificationcited by 116
- 2015Contextual Dueling Banditscited by 101
17 more
- 2018Preference-based Online Learning with Dueling Bandits: A Surveycited by 100
- 2017Ensemble Samplingcited by 62
- 2022Imitation Learning by Estimating Expertise of Demonstratorscited by 50
- 2016Double Thompson Sampling for Dueling Banditscited by 42
- 2015Simple regret for infinitely many armed banditscited by 39
- 2022Stochastic Contextual Dueling Bandits under Linear Stochastic Transitivity Modelscited by 35
- 2022An Analysis of Ensemble Samplingcited by 23
- 2024Feel-Good Thompson Sampling for Contextual Dueling Banditscited by 23
- 2021Investigating the Impact of Multi-LiDAR Placement on Object Detection for Autonomous Drivingcited by 22
- 2019Warm-starting Contextual Bandits: Robustly Combining Supervised and Bandit Feedbackcited by 21
- 2022Ensembles for Uncertainty Estimation: Benefits of Prior Functions and Bootstrappingcited by 19
- 2019Optimal Exploitation of Clustering and History Information in Multi-Armed Banditcited by 14
- 2022Human Preferences as Dueling Banditscited by 14
- 2023Leveraging Demonstrations to Improve Online Learning: Quality Matterscited by 13
- 2022Artificial Replay: A Meta-Algorithm for Harnessing Historical Data in Banditscited by 12
- 2023Optimal Best-Arm Identification in Bandits with Access to Offline Datacited by 6
- 2019A Convolutional Neural Network Approach Towards Self-Driving Carscited by 4
Built on by
Citing papers per year: 2025: 5; 2026: 1.
6 papers.
- 2025Multi-Objective Preference Optimization: Improving Human Alignment of Generative Modelscited by 13
- 2025Best Policy Learning from Trajectory Preference Feedbackcited by 3
- 2025Hybrid Combinatorial Multi-armed Bandits with Probabilistically Triggered Armscited by 2
- 2025Recycling History: Efficient Recommendations from Contextual Dueling Banditscited by 0
- 2025Multi-Objective Reward and Preference Optimization: Theory and Algorithmscited by 0
- 2026Sample-Mean Anchored Thompson Sampling for Offline-to-Online Learning with Distribution Shiftcited by 0
- 2026Sample-Mean Anchored Thompson Sampling for Offline-to-Online Learning with Distribution Shift11 May 2026
- 2025Hybrid Combinatorial Multi-armed Bandits with Probabilistically Triggered Arms26 Dec 2025
- 2025Multi-Objective Reward and Preference Optimization: Theory and Algorithms11 Dec 2025
- 2025Recycling History: Efficient Recommendations from Contextual Dueling Bandits26 Aug 2025
- 2025Multi-Objective Preference Optimization: Improving Human Alignment of Generative Models16 May 2025
- 2025Best Policy Learning from Trajectory Preference Feedback31 Jan 2025
Similar, not cited
Close in wording, no citation either way
- 2023Iterative Preference Learning from Human Feedback: Bridging Theory and Practice for RLHF under KL-Constraint
- 2025Provably Efficient Online RLHF with One-Pass Reward Modeling
- 2025Thompson Sampling in Online RLHF with General Function Approximation
- 2025Towards Efficient Online Exploration for Reinforcement Learning with Human Feedback
- 2023Contrastive Preference Learning: Learning from Human Feedback without RL
- 2024RLHF Workflow: From Reward Modeling to Online RLHF
- 2025Greedy Sampling Is Provably Efficient for RLHF
- 2024Dataset Reset Policy Optimization for RLHF