GIST: Targeted Data Selection for Instruction Tuning via Coupled Optimization Geometry
Organizations: Department of Computer Science, University of Virginia, Charlottesville, USA.
Abstract
Targeted data selection has emerged as a crucial paradigm for efficient instruction tuning, aiming to identify a small yet influential subset of training examples for a specific target task. In practice, influence is often measured through the effect of an example on parameter updates. To make selection scalable, many approaches leverage optimizer statistics (e.g., Adam states) as an axis-aligned surrogate for update geometry (i.e., diagonal precondition), implicitly treating parameters as coordinate-wise independent. We show that this assumption breaks down in parameter-efficient fine-tuning (PEFT) methods such as LoRA. In this setting, the induced optimization geometry exhibits strong cross-parameter coupling with non-trivial off-diagonal interactions, while the task-relevant update directions are confined to a low-dimensional subspace. Motivated by this mismatch, we propose GIST (Gradient Isometric Subspace Transformation), a simple yet principled alternative that replaces axis-aligned scaling with robust subspace alignment. GIST recovers a task-specific subspace from validation gradients via singular value decomposition (SVD), projects training gradients into this coupled subspace, and scores examples by their alignment with target directions. Extensive experiments have demonstrated that GIST matches or outperforms the state-of-the-art baseline with only 0.29% of the storage and 25% of the computational time under the same selection budget.
Figures & tables
| Data Size | |||||
|---|---|---|---|---|---|
| Dataset | Shots | Tasks | Val. | Test | Output Format |
| MMLU | 5 | 57 | 285 | 18,721 | Multiple Choice |
| TyDiQA | 1 | 9 | 9 | 1,713 | Extractive Span |
| BBH | 3 | 23 | 81 | 920 | Generation (CoT) |
| Model | Dataset | Base (0%) | Full (100%) | Rand. | Length | PPL. | Embed. | RDS+ | LESS | GIST |
|---|---|---|---|---|---|---|---|---|---|---|
| Llama2-7B | MMLU | 45.6 | 51.6 | 46.5 0.5 | 50.5 0.3 | 38.9 0.9 | 47.3 0.3 | 46.1 0.6 | 50.2 0.5 | 51.2 0.7 |
| TydiQA | 46.4 | 54 | 52.7 0.4 | 51.1 0.3 | 32.9 0.4 | 49.8 0.8 | 51.0 0.3 | 56.2 0.7 | 55.8 0.6 | |
| BBH | 38.3 | 43.2 | 38.9 0.5 | 39.8 0.7 | 34.5 0.2 | 38.6 0.6 | 39.0 0.7 | 41.5 0.6 | 41.8 0.8 | |
| Avg. | – | + 6.2 | +2.6 | +3.7 | -8.0 | +1.8 | +1.9 | +5.9 | +6.2 | |
| Llama3.2-3B | MMLU | 53.9 | 55.2 | 53.2 0.6 | 57.6 0.9 | 51.8 0.3 | 53.9 0.6 | 51.9 0.2 | 56.5 0.6 | 56.1 0.4 |
| TydiQA | 60.4 | 66.6 | 64.1 0.4 | 63.9 1.3 | 57.1 0.7 | 62.8 0.4 | 62.6 0.5 | 67.1 0.8 | 69.2 0.3 |
| MMLU | TydiQA | BBH | Avg. | |
|---|---|---|---|---|
| LESS | 56.5 0.6 | 67.1 0.8 | 46.1 0.7 | 56.6 |
| 56.3 0.3 | 67.3 0.1 | 46.8 0.4 | 56.8 | |
| (default) | 56.1 0.4 | 69.2 0.3 | 48.0 0.2 | 57.8 |
| Method | Metric | Warmup | Target SVD | Grad. Feats. |
|---|---|---|---|---|
| LESS | Time | h | – | h |
| Compl. | – | |||
| GIST | Time | 1.5 h | 1 m | 12.0 h |
| Compl. |
Appendix figures & tables11 assets
Supplementary material from the paper’s appendix.
Appendix
| Symbol | Description |
|---|---|
| Datasets and Models | |
| Large-scale instruction tuning candidate pool, | |
| A data instance | |
| Target validation set defining the target distribution/task | |
| Held-out test set for evaluation | |
| Selected subset from the candidate pool, | |
| Dataset | # Instance | Sourced from | # Rounds | Prompt Len. | Completion Len. |
|---|---|---|---|---|---|
| flan v2 | 100,000 | NLP datasets and human-written instructions | 1 | 355.7 | 31.2 |
| cot | 100,000 | NLP datasets and human-written CoTs | 1 | 266 | 53.2 |
| dolly | 15,011 | Human-written from scratch | 1 | 118.1 | 91.3 |
| open assistant 1 | 55,668 | Human-written from scratch | 1.6 | 34.8 | 212.5 |
| Llama2-7B | Llama3.2-3B | ||||||
|---|---|---|---|---|---|---|---|
| Base | GIST | GIST-T | Base | GIST | GIST-T | ||
| MMLU | 45.6 | 51.2 0.7 | 47.0 0.4 | MMLU | 53.9 | 56.1 0.4 | 54.5 0.1 |
| TydiQA | 46.4 | 55.8 0.6 | 52.7 0.7 | TydiQA | 60.4 | 69.2 0.3 | 65.0 1.4 |
| BBH | 38.3 | 41.8 0.8 | 41.2 0.3 | BBH | 45.5 | 48.0 0.5 | 46.8 0.6 |
| Task | Base | GIST w/o warmup | GIST |
|---|---|---|---|
| MMLU | 53.9 | 53.0 0.2 | 56.1 0.4 |
| TydiQA | 60.4 | 64.5 1.7 | 69.2 0.3 |
| BBH | 45.5 | 46.2 0.4 | 48.0 0.5 |
| Dataset | Base | Random | Default Setting | Low-rank Ablation | |||
|---|---|---|---|---|---|---|---|
| (LoRA ) | (LoRA ) | ||||||
| LESS | GIST | LESS | GIST | ||||
| MMLU | 53.9 | 53.2 0.6 | 56.5 0.6 | 56.1 0.4 | 56.4 0.2 | 55.2 0.3 | |
| TydiQA | 60.4 | 64.1 0.4 | 67.1 0.8 | 69.2 0.3 | 65.0 0.9 | 67.5 0.6 | |
| BBH | 45.5 | 45.1 0.2 | 46.1 0.7 | 48.0 0.5 | 46.1 0.6 | 48.4 0.3 | |
| Average | 53.3 | 54.1 | 56.6 | 57.8 | 55.8 | 57.0 | |
| Task | Base | Random | GIST | GIST-tail |
|---|---|---|---|---|
| MMLU | 53.9 | 53.2 0.6 | 56.1 0.4 | 56.4 0.2 |
| TydiQA | 60.4 | 64.1 0.4 | 69.2 0.3 | 63.1 1.5 |
| BBH | 45.5 | 45.1 0.2 | 48.0 0.5 | 38.5 1.8 |
| A Telugu QA Example in Validation Set | ||
|---|---|---|
| Multilingual QA in Telugu | ||
| PC1 | PC2 | PC3 |
| PC1: Review Sentiment Classification User: Title: It’s a cute movie!! Review: It Takes Two is a cute movie that is loosely based on The Parent Trap but also seems loosely based on The Prince and the Pauper . Mary-Kate and Ashley are very good and so are Kirstie Alley and Steve Guttenberg. This movie is a lot of fun to watch and worth buying or renting. Question: Is the review positive or negative? Assistant: Positive | PC2: Multi-step Reasoning (MCQ) User: Given a multiple-choice question, reason step by step and output the selected option. Example: Question: What describes something that requires activation energy to get started? Options: (A) igniting fuel and oxidiser …(G) chemical equations …(H) Firecrackers Let’s think first: All chemical reactions require activation energy to get started. Chemical equations describe chemical reactions. … So the answer is [(G)]. … (additional questions omitted) Assistant: … So the answer is [(H)] . | PC3: Common-sense Contradiction User: See question below:Choose the sentence that goes against common sense.Options:- Sentence A: “she’s asleep, we should keep noisy”- Sentence B: “she’s asleep, we should keep quiet” Reason slowly and give your answer. Assistant: If you are loud when someone is asleep you will wake them up.The final answer: Sentence A. |
| PC4 | PC5 | PC6 |
| PC4: Word Game (Scrabble) User: I’m playing Scrabble with my family. My seven letters are: A P N W Q V E. What words can I spell with those? Assistant: APE, AWE, ANEW, PAW, PEW, PAN, PEN, PEA, PAVE, PAWN, PANE, PEAN, NAP, NEW, NAVE, NAPE, VAN, VAPE, EW | PC5: Multilingual Mixed Task (Spanish) User: ¿Que sabes sobre el integrador de Mulesoft? ¿Es mejor plataforma de integración que SAP PI? Assistant: MuleSoft is an integration software company that provides the Anypoint platform to connect applications, data, and devices. SAP PI is SAP’s tool for centralizing information exchange between SAP and non-SAP systems. They have similar goals but different focuses; the choice depends on the client’s needs and what they want to develop. | PC6: Multilingual Reasoning User: Given the following reasoning and answer, what was the question? Reasoning: Tom served on Monday to clients. So Tom earned bonus points. Answer: 16 Assistant: In a company, an employee earns bonus points equal to 20% of the number of customers served. Tom served 10 customers per hour for 8 hours on Monday. How many bonus points did Tom earn? |
| PC7 | PC8 | PC9 |
Instruction-Tuning Data Selection
Instruction-tuning data selection chooses and organizes training examples to improve model behavior while reducing fine-tuning cost.
See all 45 papers