中文
相关论文

相关论文: Sharp Analysis for KL-Regularized Contextual Bandi…

200 篇论文

Kullback-Leibler divergence (KL) regularization is widely used in reinforcement learning, but it becomes infinite under support mismatch and can degenerate in low-noise limits. Utilizing a unified information-geometric framework, we…

最优化与控制 · 数学 2026-02-03 Viktor Stein , Adwait Datar , Nihat Ay

We apply preference modeling and reinforcement learning from human feedback (RLHF) to finetune language models to act as helpful and harmless assistants. We find this alignment training improves performance on almost all NLP evaluations,…

Reinforcement learning from human feedback (RLHF) has become an essential step in fine-tuning large language models (LLMs) to align them with human preferences. However, human labelers are selfish and have diverse preferences. They may…

人工智能 · 计算机科学 2024-12-25 Shugang Hao , Lingjie Duan

Reinforcement learning (RL) has become the de facto standard practice for sequential decision-making problems by improving future acting policies with feedback. However, RL algorithms may require extensive trial-and-error interactions to…

机器学习 · 计算机科学 2024-02-27 Shenao Zhang , Sirui Zheng , Shuqi Ke , Zhihan Liu , Wanxin Jin , Jianbo Yuan , Yingxiang Yang , Hongxia Yang , Zhaoran Wang

Reinforcement Learning from Human Feedback (RLHF) has become a pivotal paradigm in artificial intelligence to align large models with human preferences. In this paper, we propose a novel statistical framework to simultaneously conduct the…

机器学习 · 统计学 2026-05-01 Nan Lu , Ethan Lee , Ethan X. Fang , Junwei Lu

We study Reinforcement Learning from Human Feedback (RLHF) in settings where multiple labelers may strategically misreport feedback to steer the learned policy toward their own preferences. We show that existing RLHF algorithms, including…

机器学习 · 计算机科学 2025-10-17 Thomas Kleine Buening , Jiarui Gan , Debmalya Mandal , Marta Kwiatkowska

We consider the problem of estimating probability density functions based on sample data, using a finite mixture of densities from some component class. To this end, we introduce the $h$-lifted Kullback--Leibler (KL) divergence as a…

机器学习 · 统计学 2024-12-24 Mark Chiu Chong , Hien Duy Nguyen , TrungTin Nguyen

In this paper, we study the non-asymptotic sample complexity for the pure exploration problem in contextual bandits and tabular reinforcement learning (RL): identifying an epsilon-optimal policy from a set of policies with high probability.…

机器学习 · 计算机科学 2024-06-12 Adhyyan Narang , Andrew Wagenmaker , Lillian Ratliff , Kevin Jamieson

Reinforcement learning from human feedback (RLHF) has emerged as an effective approach to aligning large language models (LLMs) to human preferences. RLHF contains three steps, i.e., human preference collecting, reward learning, and policy…

计算与语言 · 计算机科学 2024-03-29 Hao Lang , Fei Huang , Yongbin Li

Recent works have shown that most deep learning models are often poorly calibrated, i.e., they may produce overconfident predictions that are wrong. It is therefore desirable to have models that produce predictive uncertainty estimates that…

机器学习 · 计算机科学 2020-03-02 Saiteja Utpala , Piyush Rai

Offline policy learning (OPL) leverages existing data collected a priori for policy optimization without any active exploration. Despite the prevalence and recent interest in this problem, its theoretical and algorithmic foundations in…

机器学习 · 计算机科学 2022-03-15 Thanh Nguyen-Tang , Sunil Gupta , A. Tuan Nguyen , Svetha Venkatesh

Kullback--Leibler (KL) divergence is a fundamental measure of the dissimilarity between two probability distributions, but it can become unstable in high-dimensional settings due to its sensitivity to mismatches in distributional support.…

信息论 · 计算机科学 2025-02-03 Yifeng Peng , Dantong Li , Xinyi Li , Zhiding Liang , Yongshan Ding , Ying Wang

Coverage conditions -- which assert that the data logging distribution adequately covers the state space -- play a fundamental role in determining the sample complexity of offline reinforcement learning. While such conditions might seem…

机器学习 · 计算机科学 2022-10-11 Tengyang Xie , Dylan J. Foster , Yu Bai , Nan Jiang , Sham M. Kakade

Contextual bandits have emerged as a cornerstone in reinforcement learning, enabling systems to make decisions with partial feedback. However, as contexts grow in complexity, traditional bandit algorithms can face challenges in adequately…

机器学习 · 计算机科学 2023-11-07 Ali Baheri , Cecilia O. Alm

Reinforcement learning with human feedback (RLHF) has become the dominant method to align large models to user preferences. Unlike fine-tuning, for which there are many studies regarding training data memorization, it is not clear how…

机器学习 · 计算机科学 2024-10-28 Aneesh Pappu , Billy Porter , Ilia Shumailov , Jamie Hayes

Aligning large language models (LLMs) with human preferences has become essential for safe and beneficial AI deployment. While Reinforcement Learning from Human Feedback (RLHF) established the dominant paradigm, a proliferation of…

人工智能 · 计算机科学 2026-01-13 Tarun Raheja , Nilay Pochhi

Policy gradient algorithms have been successfully applied to enhance the reasoning capabilities of large language models (LLMs). KL regularization is ubiquitous, yet the design surface, choice of KL direction (forward vs. reverse),…

机器学习 · 计算机科学 2026-02-20 Yifan Zhang , Yifeng Liu , Huizhuo Yuan , Yang Yuan , Quanquan Gu , Andrew Chi-Chih Yao

We tackle the problem of online reward maximisation over a large finite set of actions described by their contexts. We focus on the case when the number of actions is too big to sample all of them even once. However we assume that we have…

机器学习 · 计算机科学 2013-09-27 Michal Valko , Nathaniel Korda , Remi Munos , Ilias Flaounas , Nelo Cristianini

To ensure stability of learning, state-of-the-art generalized policy iteration algorithms augment the policy improvement step with a trust region constraint bounding the information loss. The size of the trust region is commonly determined…

机器学习 · 计算机科学 2018-04-05 Boris Belousov , Jan Peters

Many policy optimization approaches in reinforcement learning incorporate a Kullback-Leilbler (KL) divergence to the previous policy, to prevent the policy from changing too quickly. This idea was initially proposed in a seminal paper on…

机器学习 · 计算机科学 2024-03-19 Lingwei Zhu , Zheng Chen , Matthew Schlegel , Martha White