ZIP: An Efficient Zeroth-order Prompt Tuning for Black-box Vision-Language Models

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Park, Seonghwan, Jeong, Jaehyeon, Kim, Yongjun, Lee, Jaeho, Lee, Namhoon
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866913786118537216
author Park, Seonghwan
Jeong, Jaehyeon
Kim, Yongjun
Lee, Jaeho
Lee, Namhoon
author_facet Park, Seonghwan
Jeong, Jaehyeon
Kim, Yongjun
Lee, Jaeho
Lee, Namhoon
contents Recent studies have introduced various approaches for prompt-tuning black-box vision-language models, referred to as black-box prompt-tuning (BBPT). While BBPT has demonstrated considerable potential, it is often found that many existing methods require an excessive number of queries (i.e., function evaluations), which poses a significant challenge in real-world scenarios where the number of allowed queries is limited. To tackle this issue, we propose Zeroth-order Intrinsic-dimensional Prompt-tuning (ZIP), a novel approach that enables efficient and robust prompt optimization in a purely black-box setting. The key idea of ZIP is to reduce the problem dimensionality and the variance of zeroth-order gradient estimates, such that the training is done fast with far less queries. We achieve this by re-parameterizing prompts in low-rank representations and designing intrinsic-dimensional clipping of estimated gradients. We evaluate ZIP on 13+ vision-language tasks in standard benchmarks and show that it achieves an average improvement of approximately 6% in few-shot accuracy and 48% in query efficiency compared to the best-performing alternative BBPT methods, establishing a new state of the art. Our ablation analysis further shows that the proposed clipping mechanism is robust and nearly optimal, without the need to manually select the clipping threshold, matching the result of expensive hyperparameter search.
format Preprint
id arxiv_https___arxiv_org_abs_2504_06838
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle ZIP: An Efficient Zeroth-order Prompt Tuning for Black-box Vision-Language Models
Park, Seonghwan
Jeong, Jaehyeon
Kim, Yongjun
Lee, Jaeho
Lee, Namhoon
Computer Vision and Pattern Recognition
Machine Learning
Recent studies have introduced various approaches for prompt-tuning black-box vision-language models, referred to as black-box prompt-tuning (BBPT). While BBPT has demonstrated considerable potential, it is often found that many existing methods require an excessive number of queries (i.e., function evaluations), which poses a significant challenge in real-world scenarios where the number of allowed queries is limited. To tackle this issue, we propose Zeroth-order Intrinsic-dimensional Prompt-tuning (ZIP), a novel approach that enables efficient and robust prompt optimization in a purely black-box setting. The key idea of ZIP is to reduce the problem dimensionality and the variance of zeroth-order gradient estimates, such that the training is done fast with far less queries. We achieve this by re-parameterizing prompts in low-rank representations and designing intrinsic-dimensional clipping of estimated gradients. We evaluate ZIP on 13+ vision-language tasks in standard benchmarks and show that it achieves an average improvement of approximately 6% in few-shot accuracy and 48% in query efficiency compared to the best-performing alternative BBPT methods, establishing a new state of the art. Our ablation analysis further shows that the proposed clipping mechanism is robust and nearly optimal, without the need to manually select the clipping threshold, matching the result of expensive hyperparameter search.
title ZIP: An Efficient Zeroth-order Prompt Tuning for Black-box Vision-Language Models
topic Computer Vision and Pattern Recognition
Machine Learning
url https://arxiv.org/abs/2504.06838