{"id":"arxiv:2409.19605","kind":"preprint","title":"The Crucial Role of Samplers in Online Direct Preference Optimization","authors":["Ruizhe Shi","Runlong Zhou","Simon S. Du"],"author_count":3,"year":2024,"published":"2024-09-29","venue":null,"cited_by":null,"doi":null,"arxiv_id":"2409.19605","nct_id":null,"source_url":"https://arxiv.org/abs/2409.19605","archive_url":"https://space-kitty.com/papers/arxiv:2409.19605","updated":"2025-02-02","pmid":null,"pmcid":null,"openalex_id":null,"pdf_url":"https://arxiv.org/pdf/2409.19605","abstract":"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.","abstract_license":"CC0-1.0 (arXiv descriptive metadata)","license":null,"is_open_access":false,"retracted":false,"peer_reviewed":false,"categories":["cs.LG","cs.CL"],"details":null,"provenance":"arxiv","attribution":"Abstract: arXiv descriptive metadata (CC0). Thank you to arXiv for use of its open access interoperability. This service was not reviewed or approved by, nor does it necessarily express or reflect the policies or opinions of, arXiv.","topics":[],"cited_in_dossiers":[]}