mlsanityData to 7 Oct 2026

Value Augmented Sampling for Language Model Alignment and Personalization

arXiv 2405.06639 ↗First posted 10 May 2024cs.LG cs.AI cs.CLcited by 49

On the map: LLM alignment / RLHF / preference optimisation → LLM preference optimization methods

also in 1 more
Abstract (arXiv)

Aligning Large Language Models (LLMs) to cater to different human preferences, learning new skills, and unlearning harmful behavior is an important problem. Search-based methods, such as Best-of-N or Monte-Carlo Tree Search, are performant, but impractical for LLM adaptation due to their high inference cost. On the other hand, using Reinforcement Learning (RL) for adaptation is computationally efficient, but performs worse due to the optimization challenges in co-training the value function and the policy. We present a new framework for reward optimization, Value Augmented Sampling (VAS), that can maximize different reward functions using data sampled from only the initial, frozen LLM. VAS solves for the optimal reward-maximizing policy without co-training the policy and the value function, making the optimization stable, outperforming established baselines, such as PPO and DPO, on standard benchmarks, and achieving comparable results to Best-of-128 with lower inference cost. Unlike existing RL methods that require changing the weights of the LLM, VAS does not require access to the weights of the pre-trained LLM. Thus, it can even adapt LLMs (e.g., ChatGPT), which are available only as APIs. In addition, our algorithm unlocks the new capability of composing several rewards and controlling the extent of each one during deployment time, paving the road ahead for the future of aligned, personalized LLMs.

Key facts. Cited by 49 papers in the map (data through 7 Oct 2026). Placed in LLM preference optimization methods, one of 10 directions in LLM alignment / RLHF / preference optimisation. Builds on 35 of its 52 references that are in the map. First posted on arXiv 10 May 2024.

Builds on

35 of 52 references.

Closest ancestors · 1

Same direction, newest first

  1. 2021A General Language Assistant as a Laboratory for Alignment1 Dec

Other references · 34

  1. 2017Proximal Policy Optimization Algorithmscited by 14,441
  2. 2023Direct Preference Optimization: Your Language Model is Secretly a Reward Modelcited by 7,916
  3. 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,072
  4. 2021Finetuned Language Models Are Zero-Shot Learnerscited by 3,747
  5. 2022Training a Helpful and Harmless Assistant with Reinforcement Learning from Human Feedbackcited by 3,634
  6. 2018Addressing Function Approximation Error in Actor-Critic Methodscited by 2,302
  7. 2015High-Dimensional Continuous Control Using Generalized Advantage Estimationcited by 1,916
  8. 2023Pythia: A Suite for Analyzing Large Language Models Across Training and Scalingcited by 1,734
  9. 2021WebGPT: Browser-assisted question-answering with human feedbackcited by 1,722
  10. 2022Scaling Laws for Reward Model Overoptimizationcited by 1,056
  11. 2019Plug and Play Language Models: A Simple Approach to Controlled Text Generationcited by 793
  12. 2015Dueling Network Architectures for Deep Reinforcement Learningcited by 769
22 more
  1. 2019Advantage-Weighted Regression: Simple and Scalable Off-Policy Reinforcement Learningcited by 750
  2. 2020GeDi: Generative Discriminator Guided Sequence Generationcited by 377
  3. 2021FUDGE: Controlled Text Generation With Future Discriminatorscited by 374
  4. 2022RLPrompt: Optimizing Discrete Text Prompts with Reinforcement Learningcited by 361
  5. 2021Recursively Summarizing Books with Human Feedbackcited by 287
  6. 2022Is Reinforcement Learning (Not) for Natural Language Processing: Benchmarks, Baselines, and Building Blocks for Natural Language Policy Optimizationcited by 244
  7. 2022The Primacy Bias in Deep Reinforcement Learningcited by 242
  8. 2021A Practical Guide to Multi-Objective Reinforcement Learning and Planningcited by 240
  9. 2023Rewarded soups: towards Pareto-optimal alignment by interpolating weights fine-tuned on diverse rewardscited by 232
  10. 2023Helping or Herding? Reward Model Ensembles Mitigate but do not Eliminate Reward Hackingcited by 195
  11. 2015Deep Reinforcement Learning in Large Discrete Action Spacescited by 158
  12. 2022Offline RL for Natural Language Generation with Implicit Language Q Learningcited by 137
  13. 2023Controlled Decoding from Language Modelscited by 133
  14. 2022RL with KL penalties is better viewed as Bayesian inferencecited by 130
  15. 2022Understanding and Preventing Capacity Loss in Reinforcement Learningcited by 124
  16. 2023On the Tool Manipulation Capability of Open-source Large Language Modelscited by 122
  17. 2015Deep Reinforcement Learning with a Natural Language Action Spacecited by 88
  18. 2023Pairwise Proximal Policy Optimization: Harnessing Relative Feedback for LLM Alignmentcited by 57
  19. 2023SEAHORSE: A Multilingual, Multifaceted Dataset for Summarization Evaluationcited by 42
  20. 2021Efficient (Soft) Q-Learning for Text Generation with Limited Good Datacited by 35
  21. 2023Don't lose the message while paraphrasing: A study on content preserving style transfercited by 25
  22. 2023VA-learning as a more efficient alternative to Q-learningcited by 11

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2024: 14; 2025: 25; 2026: 10.

49 papers.

Sort:

By area:

  1. 2024Derivative-Free Guidance in Continuous and Discrete Diffusion Models with Soft Value-Based Decodingcited by 127
  2. 2024Steering Your Generalists: Improving Robotic Foundation Models via Value Guidancecited by 100
  3. 2025Inference-Time Alignment in Diffusion Models with Reward-Guided Generation: Tutorial and Reviewcited by 82
  4. 2024From Imitation to Refinement -- Residual RL for Precise Assemblycited by 80
  5. 2024Learning How Hard to Think: Input-Adaptive Allocation of LM Computationcited by 67
  6. 2024Aligning Large Language Models with Representation Editing: A Control Perspectivecited by 62
  7. 2024TreeBoN: Enhancing Inference-Time Alignment with Speculative Tree-Search and Best-of-N Samplingcited by 61
  8. 2024PAD: Personalized Alignment of LLMs at Decoding-Timecited by 58
  9. 2024GenARM: Reward Guided Generation with Autoregressive Reward Model for Test-time Alignmentcited by 54
  10. 2025Dynamic Search for Inference-Time Alignment in Diffusion Modelscited by 36
  11. 2024Can Language Models Reason about Individualistic Human Values and Preferences?cited by 34
  12. 2025LoRe: Personalizing LLMs via Low-Rank Reward Modelingcited by 34
37 more
  1. 2025Language Model Personalization via Reward Factorizationcited by 27
  2. 2025A Survey on Personalized and Pluralistic Preference Alignment in Large Language Modelscited by 25
  3. 2025KnowRL: Exploring Knowledgeable Reinforcement Learning for Factualitycited by 17
  4. 2024Cultural Palette: Pluralising Culture Alignment via Multi-agent Palettecited by 14
  5. 2025Qsharp: Provably Optimal Distributional RL for LLM Post-Trainingcited by 14
  6. 2025On Almost Surely Safe Alignment of Large Language Models at Inference-Timecited by 13
  7. 2025General Intelligence Requires Reward-based Pretrainingcited by 12
  8. 2025Value-Guided Search for Efficient Chain-of-Thought Reasoningcited by 12
  9. 2025Persona-judge: Personalized Alignment of Large Language Models via Token-level Self-judgmentcited by 11
  10. 2024Probing the Safety Response Boundary of Large Language Models via Unsafe Decoding Path Generationcited by 10
  11. 2024Emergence and Effectiveness of Task Vectors in In-Context Learning: An Encoder Decoder Perspectivecited by 9
  12. 2025From Outcomes to Processes: Guiding PRM Learning from ORM for Inference-Time Alignmentcited by 9
  13. 2026V0: A Generalist Value Model for Any Policy at State Zerocited by 7
  14. 2025Pretrain Value, Not Reward: Decoupled Value Policy Optimizationcited by 6
  15. 2026Knowing When to Quit: A Principled Framework for Dynamic Abstention in LLM Reasoningcited by 6
  16. 2025Towards Cost-Effective Reward Guided Text Generationcited by 5
  17. 2025DiffPO: Diffusion-styled Preference Optimization for Efficient Inference-Time Alignment of Large Language Modelscited by 5
  18. 2026Positive Alignment: Artificial Intelligence for Human Flourishingcited by 5
  19. 2024Elephant in the Room: Unveiling the Impact of Reward Model Quality in Alignmentcited by 4
  20. 2024On the Low-Rank Parametrization of Reward Models for Controlled Language Generationcited by 3
  21. 2025Evolutionary Guided Decoding: Iterative Value Refinement for LLMscited by 3
  22. 2026UniARM: Towards a Unified Autoregressive Reward Model for Multi-Objective Test-Time Alignmentcited by 3
  23. 2026EXACT: Explicit Attribute-Guided Decoding-Time Personalizationcited by 3
  24. 2025Universal Reasoner: A Single, Composable Plug-and-Play Reasoner for Frozen LLMscited by 2
  25. 2025PICACO: Pluralistic In-Context Value Alignment of LLMs via Total Correlation Optimizationcited by 2
  26. 2025PITA: Preference-Guided Inference-Time Alignment for LLM Post-Trainingcited by 2
  27. 2025Controlling Multimodal LLMs via Reward-guided Decodingcited by 2
  28. 2025Precise Attribute Intensity Control in Large Language Models via Targeted Representation Editingcited by 2
  29. 2025Aligning Frozen LLMs by Reinforcement Learning: An Iterative Reweight-then-Optimize Approachcited by 1
  30. 2025Generating Fair Consensus Statements with Social Choice on Token-Level MDPscited by 1
  31. 2026Safe Inference-Time Alignment via Lagrangian Reward Augmentationcited by 1
  32. 2025MAVIS: Multi-Objective Alignment via Inference-Time Value-Guided Selectioncited by 0
  33. 2025Test-time reward-guided alignment of language models by importance sampling on pre-logit spacecited by 0
  34. 2026Selective Safety Steering via Value-Filtered Decodingcited by 0
  35. 2026Inverse RL Helps Align AI by Imitating Humanscited by 0
  36. 2026ExpertIVS: Sociological Expert Driven Individual Value Simulation in Large Language Modelscited by 0
  37. 2026When Reasoning Helps Action: Monitoring and Steering Chain-of-Thought in Vision-Language-Action Policiescited by 0

Similar, not cited

Close in wording, no citation either way

  1. 2024Don't Forget Your Reward Values: Language Model Alignment via Value-based Calibration
  2. 2024West-of-N: Synthetic Preferences for Self-Improving Reward Models
  3. 2024Reward-Augmented Data Enhances Direct Preference Alignment of LLMs
  4. 2024Unified Preference Optimization: Language Model Alignment Beyond the Preference Frontier
  5. 2025AlignDistil: Token-Level Language Model Alignment as Adaptive Policy Distillation
  6. 2025Online Preference Alignment for Language Models via Count-based Exploration
  7. 2026Theoretical Limits of Language Model Alignment
  8. 2024Mixed Preference Optimization: Reinforcement Learning with Data Selection and Better Reference Model