cs.CVOct 26, 2026

Test-Time Prompt-Agnostic Decomposition

Authors: Junze Wang, Lei Fan, Dezheng Zhang, Donglin Di, Yang Song, Sidong Liu, Cong Cong

Organizations: University of Science and Technology Beijing · University of New South Wales · Sympflux Co., Ltd. · Macquarie University

Abstract

Test-Time Prompt Tuning (TPT) adapts large pretrained models to unseen target distribution shifts by updating only lightweight prompt tokens. Existing TPT methods are effective, but they mainly optimize each prompt update locally. Across test-time steps, prompts updated at the current step are reused for the corresponding predictions and updates, so noisy or biased unlabeled objectives can accumulate and destabilize the prompt-update trajectory. We identify two failure modes: magnitude expansion, where updates move the prompt too far, and directional drift, where consecutive updates point in inconsistent directions. To analyze and control these failures, we propose Test-Time Prompt-Agnostic Decomposition (TPD\mathtt{TPD}), which characterizes observed prompt-update trajectories from a dynamical-systems view and decomposes base prompt updates into magnitude and direction. TPD\mathtt{TPD} computes a spectral radius to measure update expansion and decomposes update directions into persistent, oscillatory, and residual components. Building on this decomposition, Adaptive Koopman Control (AKC\mathtt{AKC}) regulates update magnitude by shrinking updates under expansive recent dynamics, while Hankel Update Router (HUR\mathtt{HUR}) refines update direction by preserving persistent components and suppressing oscillatory and residual components. Together, AKC\mathtt{AKC} and HUR\mathtt{HUR} produce a stabilized prompt update. As a prompt-agnostic framework, TPD\mathtt{TPD} can be plugged into visual and text TPT methods without modifying the backbone, prompt architecture, or adaptation loss. Experiments on 15 datasets show that TPD\mathtt{TPD} consistently improves 10 baselines, with accuracy gains of 33--8%8\% for visual prompts and over 2%2\% for text prompts.

Figures & tables

Appendix figures & tables27 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. USE: A Unified Self-Ensembling Framework for Test-Time Prompt Tuning

    Jul 4, 2026Siru Jiang, Jian Liang, Ran He +1Ensemble LearningVLM Adaptation

  2. A Decision-Theoretic View of Test-Time Training: When, How Far, and Which Directions to Adapt

    Jun 14, 2026Tomoya WakayamaTest-Time Training

  3. Dual-Modality Anchor-Guided Filtering for Test-time Prompt Tuning

    Apr 14, 2026Jungwon Choi, Eunwoo KimVLM RobustnessVLM Adaptation