paper-with-me

Papers

Projection Optimization: A General Framework for Multi-Objective and Multi-Group RLHF

2025-02-21 · Nuoya Xiong, Aarti Singh

Reinforcement Learning with Human Feedback (RLHF) is a widely used fine-tuning approach that aligns machine learning model, particularly Language Model (LM) with human preferences. There are typically multiple objectives driving the preference, hence humans find it easier to express per-objective comparisons rather than a global preference between two choices. Multi-Objective RLHF (MORLHF) aims to use per-objective preference feedback and achieve Pareto optimality among these objectives by aggregating them into a single unified objective for optimization. However, nearly all prior works rely on linear aggregation, which rules out policies that favor specific objectives such as the worst one. The only existing approach using non-linear aggregation is computationally expensive due to its reward-based nature and the need for retraining whenever the aggregation parameters change. In this work, we address this limitation by transforming the non-linear aggregation maximization problem into a series of sub-problems. Each sub-problem involves only linear aggregation, making it computationally efficient to solve. We further extend our framework to handle multi-group scenarios, where each group has distinct weights for the objectives. Our method enables achieving consensus or maximizing the aggregated objective across all groups. Theoretically, we demonstrate that our algorithmic framework achieves sublinear regret and can be easily adapted to a reward-free algorithm. Empirically, leveraging our theoretical insights, we propose a nearly training-free algorithm once the optimal policies for individual objectives are obtained.

📄 PDF Abstract BibTeX arXiv:2502.15145

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Online Stochastic Optimization with Multiple Objectives

2012-11-26 · Mehrdad Mahdavi, Tianbao Yang, Rong Jin

In this paper we propose a general framework to characterize and solve the stochastic optimization problems with multiple objectives underlying many real world learning applications. We first propose a projection based a…

Stochastic Optimization

Scalable Projection-Free Optimization

2021-05-07 · Mingrui Zhang

As a projection-free algorithm, Frank-Wolfe (FW) method, also known as conditional gradient, has recently received considerable attention in the machine learning community. In this dissertation, we study several topics o…

Stochastic Optimization

Expected Information Maximization: Using the I-Projection for Mixture Density Estimation

2020-01-23 · ICLR 2020 1 · Philipp Becker, Oleg Arenz, Gerhard Neumann

Modelling highly multi-modal data is a challenging problem in machine learning. Most algorithms are based on maximizing the likelihood, which corresponds to the M(oment)-projection of the data distribution to the model d…

Density EstimationTraffic Prediction

Data-driven Projection Generation for Efficiently Solving Heterogeneous Quadratic Programming Problems

2025-10-30 · Tomoharu Iwata, Futoshi Futami arxiv

We propose a data-driven framework for efficiently solving quadratic programming (QP) problems by reducing the number of variables in high-dimensional QPs using instance-specific projection. A graph neural network-based …

Bilevel OptimizationGraph Neural Network

Tree Projections and Constraint Optimization Problems: Fixed-Parameter Tractability and Parallel Algorithms

2017-11-14 · Georg Gottlob, Gianlugi Greco, Francesco Scarcello

Tree projections provide a unifying framework to deal with most structural decomposition methods of constraint satisfaction problems (CSPs). Within this framework, a CSP instance is decomposed into a number of sub-proble…