🤖 AI Summary
Existing kNN-based methods for visual context example selection often suffer from redundancy and insufficient coverage in complex factual regression tasks. This work proposes LSD, the first approach to introduce reinforcement learning to this problem by formulating example selection as a sequential decision-making process. LSD jointly optimizes a policy using a Dueling DQN architecture and a query-centric Transformer decoder. Extensive experiments across five visual regression benchmarks demonstrate that LSD significantly outperforms kNN and other baselines on objective factual regression tasks while remaining competitive on subjective preference tasks. The results further reveal that the nature of the regression task—objective versus subjective—plays a critical role in shaping effective example selection strategies.
📝 Abstract
Multimodal Large Language Models (MLLMs) adapt to visual tasks via in-context learning (ICL), which relies heavily on demonstration quality. The dominant demonstration selection strategy is unsupervised k-Nearest Neighbor (kNN) search. While simple, this similarity-first approach is sub-optimal for complex factual regression tasks; it selects redundant examples that fail to capture the task's full output range. We reframe selection as a sequential decision-making problem and introduce Learning to Select Demonstrations (LSD), training a Reinforcement Learning agent to construct optimal demonstration sets. Using a Dueling DQN with a query-centric Transformer Decoder, our agent learns a policy that maximizes MLLM downstream performance. Evaluating across five visual regression benchmarks, we uncover a crucial dichotomy: while kNN remains optimal for subjective preference tasks, LSD significantly outperforms baselines on objective, factual regression tasks. By balancing visual relevance with diversity, LSD better defines regression boundaries, illuminating when learned selection is strictly necessary for visual ICL.