paper-with-me

홈 › Papers

The Crucial Role of Samplers in Online Direct Preference Optimization

2024-09-29 · Ruizhe Shi, Runlong Zhou, Simon S. Du

Direct Preference Optimization (DPO) has emerged as a stable, scalable, and efficient solution for language model alignment. Despite its empirical success, the optimization properties, particularly the impact of samplers on its convergence rates, remain under-explored. In this paper, we provide a rigorous analysis of DPO's convergence rates with different sampling strategies under the exact gradient setting, revealing a surprising separation: uniform sampling achieves $\textbf{linear}$ convergence, while our proposed online sampler achieves $\textbf{quadratic}$ convergence. We further adapt the sampler to practical settings by incorporating posterior distributions and logit mixing, demonstrating improvements over previous methods. For example, it outperforms vanilla DPO by over $7.4$% on Safe-RLHF dataset. Our results not only offer insights into the theoretical understanding of DPO but also pave the way for further algorithm designs.

📄 PDF Abstract BibTeX arXiv:2409.19605

Code (1)

srzer/Samplers-in-Online-DPO 공식 구현 pytorch

Tasks

Language ModelingLanguage Modelling

Methods 이 논문이 사용한 방법론

DPO 설명 없음

Similar Papers 제목 키워드 기반

Reinforcing Diffusion Models by Direct Group Preference Optimization

2025-10-09 · Yihong Luo, Tianyang Hu, Jing Tang arxiv

While reinforcement learning methods such as Group Relative Preference Optimization (GRPO) have significantly enhanced Large Language Models, adapting them to diffusion models remains challenging. In particular, GRPO dem…

Reinforcement Learning

D2PO: Optimizing Diffusion Samplers via Dynamic Preference

2026-07-07 · Jinkyu Kim, Jinyoung Choi, Bohyung Han arxiv

We propose D2PO (Dynamic Direct Preference Optimization), a principled framework for optimizing diffusion sampling policies with respect to timestep schedules and classifier-free guidance (CFG) weights. Our work is motiv…

BELM: Bidirectional Explicit Linear Multi-step Sampler for Exact Inversion in Diffusion Models

2024-10-09 · Fangyikang Wang, Hubery Yin, Yuejiang Dong, Huminhao Zhu 외

The inversion of diffusion model sampling, which aims to find the corresponding initial noise of a sample, plays a critical role in various tasks. Recently, several heuristic exact inversion samplers have been proposed t…

Discrete Predictor-Corrector Diffusion Models for Image Synthesis

2022-09-29 · ICLR Anonymous Submission 2022 9 · Anonymous

We introduce Discrete Predictor-Corrector diffusion models (DPC), extending predictor-corrector samplers in Gaussian diffusion models to the discrete case. Predictor-corrector samplers are a class of samplers for diffusi…

Conditional Image GenerationImage Generation

DOPL: Direct Online Preference Learning for Restless Bandits with Preference Feedback

2024-10-07 · Guojun Xiong, Ujwal Dinesha, Debajoy Mukherjee, Jian Li 외

Restless multi-armed bandits (RMAB) has been widely used to model constrained sequential decision making problems, where the state of each restless arm evolves according to a Markov chain and each state transition genera…

Multi-Armed BanditsSequential Decision Making