Zero-Order Optimization for LLM Fine-Tuning via Learnable Direction Sampling

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Parfenov, Valery, Evseev, Grigoriy, Veprikov, Andrey, Bushkov, Nikolay, Moiseev, Stanislav, Beznosikov, Aleksandr
Format: Preprint
Veröffentlicht: 2026
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866912904372027392
author Parfenov, Valery
Evseev, Grigoriy
Veprikov, Andrey
Bushkov, Nikolay
Moiseev, Stanislav
Beznosikov, Aleksandr
author_facet Parfenov, Valery
Evseev, Grigoriy
Veprikov, Andrey
Bushkov, Nikolay
Moiseev, Stanislav
Beznosikov, Aleksandr
contents Fine-tuning large pretrained language models (LLMs) is a cornerstone of modern NLP, yet its growing memory demands (driven by backpropagation and large optimizer States) limit deployment in resource-constrained settings. Zero-order (ZO) methods bypass backpropagation by estimating directional derivatives from forward evaluations, offering substantial memory savings. However, classical ZO estimators suffer from high variance and an adverse dependence on the parameter dimensionality $d$, which has constrained their use to low-dimensional problems. In this work, we propose a policy-driven ZO framework that treats the sampling distribution over perturbation directions as a learnable policy and updates it to reduce the variance of directional estimates. We develop a practical algorithm implementing this idea and provide a theoretical analysis, showing that learned sampling distributions improve the quality of gradient information and relax the explicit dependence on $d$ in convergence bounds. Empirically, we validate the approach on challenging LLM fine-tuning benchmarks, demonstrating substantially improved performance compared to standard ZO baselines. Our results suggest that adaptive direction sampling is a promising route to make ZO fine-tuning viable at scale. The source code is available at https://github.com/brain-lab-research/zo_ldsd
format Preprint
id arxiv_https___arxiv_org_abs_2602_13659
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Zero-Order Optimization for LLM Fine-Tuning via Learnable Direction Sampling
Parfenov, Valery
Evseev, Grigoriy
Veprikov, Andrey
Bushkov, Nikolay
Moiseev, Stanislav
Beznosikov, Aleksandr
Machine Learning
Optimization and Control
Fine-tuning large pretrained language models (LLMs) is a cornerstone of modern NLP, yet its growing memory demands (driven by backpropagation and large optimizer States) limit deployment in resource-constrained settings. Zero-order (ZO) methods bypass backpropagation by estimating directional derivatives from forward evaluations, offering substantial memory savings. However, classical ZO estimators suffer from high variance and an adverse dependence on the parameter dimensionality $d$, which has constrained their use to low-dimensional problems. In this work, we propose a policy-driven ZO framework that treats the sampling distribution over perturbation directions as a learnable policy and updates it to reduce the variance of directional estimates. We develop a practical algorithm implementing this idea and provide a theoretical analysis, showing that learned sampling distributions improve the quality of gradient information and relax the explicit dependence on $d$ in convergence bounds. Empirically, we validate the approach on challenging LLM fine-tuning benchmarks, demonstrating substantially improved performance compared to standard ZO baselines. Our results suggest that adaptive direction sampling is a promising route to make ZO fine-tuning viable at scale. The source code is available at https://github.com/brain-lab-research/zo_ldsd
title Zero-Order Optimization for LLM Fine-Tuning via Learnable Direction Sampling
topic Machine Learning
Optimization and Control
url https://arxiv.org/abs/2602.13659