GistScore: Learning Better Representations for In-Context Example Selection with Gist Bottlenecks
Shivanshu Gupta, Clemens Rosenbaum, Ethan R. Elenberg
TL;DR
This work tackles the sensitivity of in-context learning (ICL) to example selection by introducing Example Gisting, which trains gist encoders via an attention bottleneck to compress salient input information into a small number of gist tokens. The resulting GistScore metric ranks candidate in-context examples by their relevance to the test input, with two training regimes: dataset-specific fine-tuning (GS[F]) and a multi-task, training-free approach (GS[M]). Across 21 datasets and 8 LLMs, GS[F] achieves state-of-the-art ICL gains (up to about 21 points over SBERT/BM25 and ~5 points over prior trained methods), while GS[M] generalizes well to held-out tasks and templates and runs orders of magnitude faster than BSR. The set-extension Set-GS further boosts performance on compositional tasks like semantic parsing, and the multi-task model offers a practical, scalable ICL pipeline that can replace traditional retrieval baselines in many settings.
Abstract
In-context Learning (ICL) is the ability of Large Language Models (LLMs) to perform new tasks when conditioned on prompts comprising a few task examples. However, ICL performance can be critically sensitive to the choice of examples. To dynamically select the best examples for every test input, we propose Example Gisting, a novel approach for training example encoders through supervised fine-tuning with an attention bottleneck between the inputs and outputs. These gist models form the basis for GistScore, a novel metric for scoring and selecting informative examples. Further, we experiment with two variations: (1) fine-tuning gist models for each dataset and (2) multi-task training a single model on a large collection of datasets. The latter can be used for new tasks out-of-the-box, enabling a training-free ICL pipeline. Evaluations with 21 datasets spanning 9 tasks and 8 diverse LLMs show that our fine-tuned models get state-of-the-art ICL performance with over 20% absolute gain over off-the-shelf retrievers and 5% over the best prior methods. Further, our multi-task model generalizes well to new tasks, datasets, and prompt templates. Selection using this model matches or outperforms prior methods while being three orders of magnitude faster than the strongest training-free baseline.
