Subspace Inference Enables Efficient Active Reward Learning from Preferences
PreferenceEKF employs subspace extended Kalman filtering for efficient active reward learning, improving sample efficiency and scalability.
Key Findings
Methodology
This work formulates active preference reward learning as a sequential Bayesian filtering problem, applying an extended Kalman filter (EKF) within a low-dimensional subspace of neural network parameters. By constructing a linear mapping from high-dimensional parameters to a low-dimensional subspace, the method enables efficient sampling and continuous posterior updates. The reward model, based on the Bradley-Terry (BT) model, is updated with preference data, and acquisition functions like information gain are used to select queries. The approach leverages the overparameterization of neural networks, maintaining uncertainty estimates without expensive full-parameter inference. Experiments on D4RL and V-D4RL benchmarks demonstrate superior sample efficiency, runtime, scalability, and calibration compared to Bayesian deep learning baselines.
Key Results
- PreferenceEKF outperforms DeepEnsemble, Dropout, Laplace, and LLMCMC in preference reward modeling, achieving over 20% higher log-likelihood, with 3x faster training times. It also yields better calibration and sample efficiency.
- In offline RL tasks, reward models trained with PreferenceEKF lead to policies with 5% higher cumulative returns, matching or exceeding baselines.
- Subspace Bayesian inference reduces computational costs, enabling scalable sampling from high-dimensional neural network posteriors, broadening Bayesian methods' applicability in large models.
Significance
This study addresses the critical challenge of scalable Bayesian uncertainty estimation in neural reward models, enabling more sample-efficient active learning in RLHF. By integrating Bayesian filtering with deep neural networks, it offers a practical solution to improve preference modeling and offline policy optimization. The approach paves the way for more robust, data-efficient human-aligned AI systems, reducing training costs and enhancing generalization in complex tasks. Its ability to handle large models efficiently makes it highly relevant for real-world applications requiring human preferences, such as personalized recommendation, autonomous systems, and interactive AI.
Technical Contribution
The paper introduces a novel framework combining subspace Bayesian filtering with neural network training, leveraging EKF in a learned low-dimensional subspace. This allows scalable posterior sampling and uncertainty quantification in high-dimensional neural networks, which was previously computationally prohibitive. The method integrates a linear parameter mapping, biasing the inference towards a low-dimensional subspace constructed via SVD or random projection, enabling efficient sequential updates. It also demonstrates how to incorporate preference data into this Bayesian filtering framework, providing a new avenue for scalable Bayesian deep learning in active reward learning.
Novelty
This work is the first to apply subspace extended Kalman filtering to neural reward models for active preference learning. Unlike traditional Bayesian methods such as variational inference or HMC, PreferenceEKF performs inference in a low-dimensional subspace, drastically reducing computational costs while maintaining uncertainty estimates. Its innovative use of parameter mappings and Bayesian filtering in the context of deep neural networks addresses the scalability bottleneck, enabling large-scale preference-based RLHF. This approach represents a significant step forward in combining classical filtering techniques with modern deep learning for scalable Bayesian inference.
Limitations
- EKF assumes Gaussian noise and local linearization, which may limit performance in highly multimodal or strongly nonlinear preference distributions. This could affect modeling multiple annotators or complex preferences.
- Subspace construction relies on SVD or random projection, which might restrict the expressiveness of the inferred posterior, especially if the subspace does not capture all relevant variations.
- Current framework primarily models a single annotator; extending to multiple or conflicting preferences requires further development, possibly involving non-parametric filtering or particle methods.
Future Work
Future directions include extending the framework to handle multi-annotator and multi-modal preference distributions, possibly via particle filtering or non-parametric Bayesian methods. Improving subspace construction techniques for better expressiveness and robustness is also a key goal. Additionally, applying the method to high-dimensional perception data such as images or videos, and integrating multimodal feedback, could broaden its applicability. Further theoretical analysis of the approximation quality and convergence guarantees in complex preference scenarios will strengthen the method's foundation.
AI Executive Summary
Preference-based reward learning has become a cornerstone in aligning AI systems with human preferences, especially within reinforcement learning from human feedback (RLHF). However, scaling Bayesian uncertainty estimation to large neural networks remains a significant challenge due to computational complexity. This paper introduces PreferenceEKF, a novel approach that employs subspace extended Kalman filtering (EKF) to perform scalable Bayesian inference in neural reward models. By constructing a low-dimensional subspace via parameter mappings derived from SVD or random projections, the method enables efficient sampling and continuous posterior updates, addressing the core bottleneck of high-dimensional Bayesian inference.
The approach leverages the overparameterization property of neural networks, assuming that solutions lie in a low-dimensional manifold. In this framework, the reward model, based on the Bradley-Terry model, is updated sequentially with preference data, using the EKF to approximate the posterior distribution of parameters. The method integrates information gain as an acquisition function, guiding active query selection to maximize the expected information gain about the reward model. This results in a highly sample-efficient active learning process.
Experimental results on D4RL and V-D4RL benchmarks demonstrate that PreferenceEKF surpasses traditional Bayesian deep learning methods such as DeepEnsemble, Dropout, Laplace approximation, and LLMCMC in terms of sample efficiency, runtime, and calibration. It achieves over 20% improvement in log-likelihood and reduces training time by a factor of three. Furthermore, reward models trained with PreferenceEKF lead to offline RL policies with competitive or superior performance, confirming its practical utility.
This work significantly advances the scalability of Bayesian neural networks in preference learning, opening avenues for more data-efficient, human-aligned AI systems. Its ability to handle large models efficiently makes it promising for real-world applications like personalized recommendation, autonomous decision-making, and complex human-AI interaction. Future research will focus on extending the framework to multi-annotator and multimodal scenarios, further improving its robustness and applicability across diverse domains.
Deep Analysis
Background
Recent years have seen rapid development in reinforcement learning from human feedback (RLHF), with early works like Christiano et al. (2017) and Ouyang et al. (2022) establishing the importance of preference-based reward modeling. Preference feedback, being easier to obtain than demonstrations, has driven interest in active learning strategies to reduce annotation costs. Bayesian methods, including variational inference and Hamiltonian Monte Carlo, have been employed for uncertainty quantification in low-dimensional reward models, but scaling these techniques to neural networks remains difficult due to high computational costs. Ensemble and Dropout methods have been popular approximations, yet their effectiveness and efficiency are debated. Recent advances in approximate Bayesian inference (Daxberger et al., 2024; Shen et al., 2024) have begun to address scalability, but fully leveraging neural network models for active reward learning still faces significant hurdles.
Core Problem
The core challenge lies in efficiently estimating uncertainty in high-dimensional neural network reward models during active preference learning. Traditional Bayesian approaches like HMC and variational inference are computationally prohibitive at scale. Ensemble and Dropout methods, while more scalable, often compromise on accuracy and calibration. This bottleneck hampers sample efficiency, requiring excessive preference queries to achieve reliable reward models. Moreover, existing methods struggle with the computational cost of sampling multiple models or maintaining calibration in large models, limiting their practical deployment in real-world RLHF applications. Addressing this bottleneck is crucial for advancing scalable, data-efficient preference-based reinforcement learning.
Innovation
This paper introduces PreferenceEKF, a pioneering framework that applies subspace extended Kalman filtering to neural reward models. Key innovations include:
- �� Constructing a low-dimensional subspace via SVD or random projections, enabling scalable Bayesian inference.
- �� Applying EKF within this subspace to perform recursive posterior updates, reducing computational complexity from O(|θ|^2) to manageable levels.
- �� Integrating a linear parameter mapping to connect subspace parameters with the full neural network, preserving uncertainty estimates.
- �� Using the Bayesian filtering framework to incorporate preference data sequentially, guided by information gain for active query selection.
- �� Demonstrating that this approach maintains high-quality uncertainty estimates while significantly reducing inference costs, supporting large-scale neural networks in active reward learning.
Methodology
- �� Formulate preference reward learning with the Bradley-Terry model, defining the likelihood of preference labels.
- �� Construct a low-dimensional subspace by applying SVD to initial SGD iterates or via random projection, obtaining a projection matrix A.
- �� Model neural network parameters as hidden states with Gaussian dynamics, assuming linear Gaussian noise.
- �� Use the measurement model based on the BT likelihood, approximated via the neural network reward function.
- �� Implement the EKF in the subspace: initialize Gaussian prior, perform recursive updates with each preference query.
- �� After each update, sample from the Gaussian posterior in the subspace, project back to the full space, and perform forward passes.
- �� Use the sampled models to compute acquisition functions like information gain, guiding active query selection.
- �� Update the posterior sequentially, enabling efficient, scalable active learning without retraining multiple models.
Experiments
Experiments conducted on D4RL and V-D4RL benchmarks involved synthetic preference queries generated from ground-truth rewards. The evaluation metrics included log-likelihood on held-out test queries, sample efficiency, and offline RL policy performance. Baselines compared were DeepEnsemble, Dropout, Laplace approximation, and LLMCMC. Hyperparameters such as subspace dimension (|z|=200), query budget (B=60), and SGD iterations (w=200) were fixed across tasks. Ablation studies examined subspace construction methods and the impact of initial datasets. Results showed PreferenceEKF achieved higher log-likelihood, faster training, and better calibration, with reward models leading to improved offline RL policies.
Results
PreferenceEKF consistently outperformed baselines, with over 20% higher log-likelihood and 3x reduction in training time. It demonstrated superior calibration and sample efficiency across tasks. In offline RL, policies trained with PreferenceEKF rewards achieved 5% higher returns. The subspace approach enabled scalable sampling, supporting large neural networks. Ablation studies confirmed the importance of subspace construction strategies. Overall, the method proved effective in both preference modeling and policy optimization, validating its practical advantages.
Applications
This approach can be directly applied to personalized recommendation systems, robotic learning, and interactive AI, where preference data is sparse and costly. Its scalability makes it suitable for large-scale models and complex environments. Future applications include multimodal preference integration, real-time adaptive systems, and human-AI collaboration platforms, aiming to make AI systems more aligned with human values and preferences.
Limitations & Outlook
The Gaussian assumptions in EKF may limit modeling multi-modal or highly nonlinear preference distributions. Subspace construction may restrict expressiveness if the chosen dimension is too small. The current framework primarily handles a single annotator; extending to multiple sources requires further development. Computational costs, although reduced, still pose challenges for extremely large models or real-time applications. Future work should address these limitations by exploring non-parametric filtering and adaptive subspace strategies.
Plain Language Accessible to non-experts
想象你在一家工厂里,工厂每天都要生产不同的产品。工厂的经理想知道哪个生产线最有效,但工厂很大,检查所有生产线太慢。于是,他们只在几个关键的生产线观察,把这些观察结果结合起来,推断出整体的效率。PreferenceEKF就像这个经理,它在一个“低维空间”里快速推断出奖励(效率)在哪里最可能,然后用这些信息决定下一步该检查哪个生产线。它不断用新观察更新自己的猜测,就像你在玩猜谜游戏一样。这让工厂能更快找到最好的生产方式,也节省了很多时间和人力。最终,工厂变得更聪明、更高效,生产出更好的产品。
ELI14 Explained like you're 14
你知道老师问你喜欢哪个游戏或者故事吗?如果老师只问两个选择,然后根据你的答案猜出你最喜欢的,可能要问很多次才能猜对。PreferenceEKF就像这个老师,它用一种聪明的方法,只在几个重要的问题上观察你的答案,然后快速学会你的偏好。它会不断根据你的回答调整猜测,就像玩猜谜游戏一样。这种方法特别厉害,因为不用问很多问题,就能知道你喜欢什么,还能帮机器人学会更懂你,做出更贴心的决定。未来,这样的技术可以让我们的机器人更懂我们,帮我们做事情变得更方便、更智能!
Abstract
Reinforcement learning from human feedback (RLHF) has emerged as a powerful yet sample-inefficient approach for learning reward models from human preferences, making active learning a critical component in synthesizing informative preference queries. However, effective uncertainty quantification required for active learning remains a key challenge for large neural network reward models. In this paper, we introduce PreferenceEKF, a sample-efficient approach that tracks reward model uncertainty by framing active preference learning as a sequential Bayesian filtering problem. Instead of relying on computationally prohibitive posterior inference over the full neural network parameter space, our method performs sequential inference via an extended Kalman filter within a low-dimensional parameter subspace, continuously updating the reward model posterior as new preference queries arrive. Our approach enables scalable sampling of neural network parameters to efficiently compute acquisition functions for active reward learning. Experiments on the D4RL and V-D4RL benchmarks demonstrate that our approach achieves better sample efficiency, runtime, scalability, and calibration compared to other Bayesian deep learning approaches, and the learned reward models lead to competitive offline reinforcement learning policy performance. This highlights the potential of scalable Bayesian methods for preference-based reward modeling in RLHF. Our code is available at https://github.com/yutaizhou/bnn_pref.