On Almost Surely Safe Alignment of Large Language Models at Inference-Time
On the map: LLM alignment / RLHF / preference optimisation → LLM preference optimization methods
Abstract (arXiv)
We introduce a novel inference-time alignment approach for LLMs that aims to generate safe responses almost surely, i.e., with probability approaching one. Our approach models the generation of safe responses as a constrained Markov Decision Process (MDP) within the LLM's latent space. We augment a safety state that tracks the evolution of safety constraints and dynamically penalize unsafe generations to ensure the generation of safe responses. Consequently, we demonstrate formal safety guarantees w.r.t. the given cost model upon solving the MDP in the latent space with sufficiently large penalties. Building on this foundation, we propose InferenceGuard, a practical implementation that safely aligns LLMs without modifying the model weights. Empirically, we demonstrate that InferenceGuard effectively balances safety and task performance, outperforming existing inference-time alignment methods in generating safe and aligned responses. Our findings contribute to the advancement of safer LLM deployment through alignment at inference-time, thus presenting a promising alternative to resource-intensive, overfitting-prone alignment techniques like RLHF.
Key facts. Cited by 13 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 92 of its 119 references that are in the map. First posted on arXiv 3 Feb 2025.
Builds on
92 of 119 references.
Closest ancestors · 13
Same direction, newest first
- 2025Stream Aligner: Efficient Sentence-Level Alignment via Distribution Induction9 Jan
- 2025Many of Your DPOs are Secretly One: Attempting Unification Through Mutual Information2 Jan
- 2024Decoding-Time Language Model Alignment with Multiple Objectives27 Jun
- 2024Aligning Large Language Models with Representation Editing: A Control Perspective10 Jun
- 2024Value Augmented Sampling for Language Model Alignment and Personalization10 May
- 2024Relative Preference Optimization: Enhancing LLM Alignment through Contrasting Responses across Identical and Diverse Prompts12 Feb
- 2024Generalized Preference Optimization: A Unified Approach to Offline Alignment8 Feb
- 2024DeAL: Decoding-time Alignment for Large Language Models5 Feb
- 2024Aligner: Efficient Alignment by Learning to Correct4 Feb
- 2024ARGS: Alignment as Reward-Guided Search23 Jan
- 2023A General Theoretical Paradigm to Understand Learning from Human Preferences18 Oct
- 2023Preference Ranking Optimization for Human Alignment30 Jun
Other references · 79
- 2017Proximal Policy Optimization Algorithmscited by 14,441
- 2024The Llama 3 Herd of Modelscited by 14,192
- 2023Llama 2: Open Foundation and Fine-Tuned Chat Modelscited by 12,865
- 2021Evaluating Large Language Models Trained on Codecited by 8,053
- 2023Direct Preference Optimization: Your Language Model is Secretly a Reward Modelcited by 7,916
- 2017Deep reinforcement learning from human preferencescited by 3,846
- 2022Training a Helpful and Harmless Assistant with Reinforcement Learning from Human Feedbackcited by 3,634
- 2020Learning to summarize from human feedbackcited by 2,562
- 2019Fine-Tuning Language Models from Human Preferencescited by 2,124
- 2021WebGPT: Browser-assisted question-answering with human feedbackcited by 1,722
- 2020RealToxicityPrompts: Evaluating Neural Toxic Degeneration in Language Modelscited by 1,235
- 2023Llama Guard: LLM-based Input-Output Safeguard for Human-AI Conversationscited by 1,124
38 more
- 2021Ethical and social risks of harm from Language Modelscited by 957
- 2017Constrained Policy Optimizationcited by 928
- 2023Math-Shepherd: Verify and Reinforce LLMs Step-by-step without Human Annotationscited by 895
- 2019Advantage-Weighted Regression: Simple and Scalable Off-Policy Reinforcement Learningcited by 750
- 2022Red Teaming Language Models to Reduce Harms: Methods, Scaling Behaviors, and Lessons Learnedcited by 702
- 2022PAL: Program-aided Language Modelscited by 635
- 2023Safe RLHF: Safe Reinforcement Learning from Human Feedbackcited by 630
- 2024Safety Alignment Should Be Made More Than Just a Few Tokens Deepcited by 450
- 2023LeanDojo: Theorem Proving with Retrieval-Augmented Language Modelscited by 414
- 2023SLiC-HF: Sequence Likelihood Calibration with Human Feedbackcited by 395
- 2021FUDGE: Controlled Text Generation With Future Discriminatorscited by 374
- 2023Toxicity in ChatGPT: Analyzing Persona-assigned Language Modelscited by 356
- 2017Safe Model-based Reinforcement Learning with Stability Guaranteescited by 347
- 2024ReST-MCTS*: LLM Self-Training via Process Reward Guided Tree Searchcited by 338
- 2019End-to-End Safe Reinforcement Learning through Barrier Functions for Safety-Critical Continuous Control Taskscited by 256
- 2018Safe Exploration in Continuous Action Spacescited by 237
- 2024SafeDecoding: Defending against Jailbreak Attacks via Safety-Aware Decodingcited by 233
- 2024Assessing the Brittleness of Safety Alignment via Pruning and Low-Rank Modificationscited by 220
- 2024COLD-Attack: Jailbreaking LLMs with Stealthiness and Controllabilitycited by 162
- 2022COLD Decoding: Energy-based Constrained Text Generation with Langevin Dynamicscited by 159
- 2019Lyapunov-based Safe Policy Optimization for Continuous Controlcited by 140
- 2023Controlled Decoding from Language Modelscited by 133
- 2023Large Language Models for Robotics: A Surveycited by 132
- 2024DPO Meets PPO: Reinforced Token Optimization for RLHFcited by 126
- 2024Attacks, Defenses and Evaluations for LLM Conversation Safety: A Surveycited by 124
- 2018Learning-based Model Predictive Control for Safe Explorationcited by 116
- 2024Eyes Closed, Safety On: Protecting Multimodal LLMs via Image-to-Text Transformationcited by 114
- 2024Fast Best-of-N Decoding via Speculative Rejectioncited by 112
- 2024On Prompt-Driven Safeguarding for Large Language Modelscited by 109
- 2020Conservative Safety Critics for Explorationcited by 107
- 2024Group Robust Preference Optimization in Reward-free RLHFcited by 94
- 2022Simulation-guided Beam Search for Neural Combinatorial Optimizationcited by 84
- 2024InferAligner: Inference-Time Alignment for Harmlessness through Cross-Model Guidancecited by 78
- 2024Defending Large Language Models Against Jailbreak Attacks via Layer-specific Editingcited by 77
- 2022An Empirical Survey on Long Document Summarization: Datasets, Models and Metricscited by 74
- 2016Safe Exploration in Finite Markov Decision Processes with Gaussian Processescited by 72
- 2024Refuse Whenever You Feel Unsafe: Improving Safety in LLMs via Decoupled Refusal Trainingcited by 67
- 2022Saute RL: Almost Surely Safe Reinforcement Learning Using State Augmentationcited by 63
50 most cited of 79 All 79 (JSON)
Built on by
Citing papers per year: 2025: 7; 2026: 6.
13 papers.
Sort:
By area:
- 2025Generative AI Act II: Test Time Scaling Drives Cognition Engineeringcited by 14
- 2025SDA: Steering-Driven Distribution Alignment for Open LLMs without Fine-Tuningcited by 2
- 2026Decoding as Optimisation on the Probability Simplex: From Top-K to Top-P (Nucleus) to Best-of-K Samplerscited by 2
- 2025Personalized Constitutionally-Aligned Agentic Superego: Secure AI Behavior Aligned to Diverse Human Valuescited by 1
- 2025Rethinking Large Language Model Distillation: A Constrained Markov Decision Process Perspectivecited by 1
- 2025ExpertGenQA: Open-ended QA generation in Specialized Domainscited by 0
- 2025MAVIS: Multi-Objective Alignment via Inference-Time Value-Guided Selectioncited by 0
- 2025Safety Game: Inference-Time Alignment of Black-Box LLMs via Constrained Optimizationcited by 0
- 2026Steering Frozen LLMs: Adaptive Social Alignment via Online Prompt Routingcited by 0
- 2026Safety Hacking in Constrained Best-of-N Inference-time Scalingcited by 0
- 2026Beam Search as Test-Time Self-Distillation via Counterfactual Contextscited by 0
- 2026Does This Action Still Explain the Task? Reverse Scoring for Diffusion Language Model Agentscited by 0
- 2026The Weakest Link: Distilling LLM Reasoning with Worst-Case Constrained Reinforcement Learning29 Sep 2026
- 2026Does This Action Still Explain the Task? Reverse Scoring for Diffusion Language Model Agents29 Sep 2026
- 2026Beam Search as Test-Time Self-Distillation via Counterfactual Contexts29 Sep 2026
- 2026Safety Hacking in Constrained Best-of-N Inference-time Scaling24 Aug 2026
- 2026Steering Frozen LLMs: Adaptive Social Alignment via Online Prompt Routing4 Mar 2026
- 2026Decoding as Optimisation on the Probability Simplex: From Top-K to Top-P (Nucleus) to Best-of-K Samplers20 Feb 2026
- 2025SDA: Steering-Driven Distribution Alignment for Open LLMs without Fine-Tuning20 Nov 2025
- 2025Safety Game: Inference-Time Alignment of Black-Box LLMs via Constrained Optimization10 Oct 2025
- 2025Rethinking Large Language Model Distillation: A Constrained Markov Decision Process Perspective26 Sep 2025
- 2025MAVIS: Multi-Objective Alignment via Inference-Time Value-Guided Selection19 Aug 2025
- 2025Personalized Constitutionally-Aligned Agentic Superego: Secure AI Behavior Aligned to Diverse Human Values8 Jun 2025
- 2025Generative AI Act II: Test Time Scaling Drives Cognition Engineering18 Apr 2025
1 more
- 2025SDA: Steering-Driven Distribution Alignment for Open LLMs without Fine-Tuningcited by 2
- 2025MAVIS: Multi-Objective Alignment via Inference-Time Value-Guided Selectioncited by 0
- 2025Safety Game: Inference-Time Alignment of Black-Box LLMs via Constrained Optimizationcited by 0
- 2026Steering Frozen LLMs: Adaptive Social Alignment via Online Prompt Routingcited by 0
- 2026Steering Frozen LLMs: Adaptive Social Alignment via Online Prompt Routing4 Mar 2026
- 2025SDA: Steering-Driven Distribution Alignment for Open LLMs without Fine-Tuning20 Nov 2025
- 2025Safety Game: Inference-Time Alignment of Black-Box LLMs via Constrained Optimization10 Oct 2025
- 2025MAVIS: Multi-Objective Alignment via Inference-Time Value-Guided Selection19 Aug 2025
- 2025Generative AI Act II: Test Time Scaling Drives Cognition Engineeringcited by 14
- 2025Rethinking Large Language Model Distillation: A Constrained Markov Decision Process Perspectivecited by 1
- 2026Safety Hacking in Constrained Best-of-N Inference-time Scalingcited by 0
- 2026The Weakest Link: Distilling LLM Reasoning with Worst-Case Constrained Reinforcement Learningcited by 0
- 2026The Weakest Link: Distilling LLM Reasoning with Worst-Case Constrained Reinforcement Learning29 Sep 2026
- 2026Safety Hacking in Constrained Best-of-N Inference-time Scaling24 Aug 2026
- 2025Rethinking Large Language Model Distillation: A Constrained Markov Decision Process Perspective26 Sep 2025
- 2025Generative AI Act II: Test Time Scaling Drives Cognition Engineering18 Apr 2025
Similar, not cited
Close in wording, no citation either way
- 2026DNAlign: Dynamic Null-Space Safe Alignment for LLMs
- 2025Safety Alignment Depth in Large Language Models: A Markov Chain Perspective
- 2026Safety at One Shot: Patching Fine-Tuned LLMs with A Single Instance
- 2026Aligned but Fragile: Enhancing LLM Safety Robustness via Zeroth-Order Optimization
- 2026Safeguarding LLM Fine-tuning via Push-Pull Distributional Alignment
- 2026Inference-Aware Meta-Alignment of LLMs via Non-Linear GRPO
- 2026Trust Your Guide Only When Certain: Uncertainty-Aware Sparse Alignment at Inference Time
- 2024Towards Comprehensive Post Safety Alignment of Large Language Models via Safety Patching