3rd February, 2026
EMNLP 2026
Pritam Kadasi, Abhishek Upperwal, Mayank Singh
📄 Paper: arXiv:2602.03103
Instruction tuning is now the default way to train and adapt large language models. But many instruction–input–output examples are only weakly specified: for a given input, the same output would still make sense under several different instructions. A factual answer might satisfy both "answer the question" and "summarize the passage"; a short label might fit several classification prompts.
Such examples are easy for models to learn, but they teach little about how instructions shape behavior. Training heavily on them can waste budget and blur task boundaries.
Most data-selection methods focus on output quality or model fit, such as perplexity filtering or instruction-following difficulty (IFD). We ask a different question:
Does the instruction uniquely determine the target output? In other words, would this output still make sense if the instruction were changed?
For each training example (instruction I, input X, output Y), we:
K plausible alternative instructions for the same input X, without showing it the output Y.Y is under the true instruction, using a frozen language model.Y is under each alternative instruction.TSS(I, X, Y) = log p(Y | I, X) − log( average over k of p(Y | I_k, X) )
A high TSS means the output is much more likely under the true instruction than under the alternatives: the instruction really matters. A low or negative TSS means the output fits many other tasks just as well, so the supervision is weakly specified.
Seen through information theory, TSS is a Monte Carlo estimate of the conditional mutual information between the instruction and the output given the input, which is otherwise intractable for large language models.
Plain TSS has two practical weaknesses on structured instruction datasets: easy alternatives can inflate the score, and specificity alone can underweight output quality, where perplexity filters are strong. TSS++ addresses both:
| Attribute | Setting |
|---|---|
| Datasets | Alpaca, Dolly-15K, NI-20 (20 task types from Natural Instructions) |
| Models fine-tuned | Gemma-3-1B, Llama-3.2-1B, Qwen3-0.6B |
| Alternative instructions | Generated with the 12B instruct models of the same families, K = 4 |
| Budgets (fraction kept) | 5%, 15%, 45%, 75%, 100% |
| Baselines | Random subset, perplexity (PPL), instruction-following difficulty (IFD) |
| Benchmarks | ARC-C, MMLU, HellaSwag, TruthfulQA |
| Main metric | SUM of the four benchmark scores (higher is better) |
At 5% retention, the best method beats a random subset in 8 of 9 settings, with an average gain of +0.703 SUM. TSS++ wins most often (6 of 9), and plain TSS wins 2 more.
| Model | Dataset | Random | Best | Gain | Best method |
|---|---|---|---|---|---|
| Gemma | Alpaca | 132.758 | 132.902 | +0.144 | TSS |
| Gemma | Dolly | 130.091 | 130.950 | +0.859 | TSS++ (E) |
| Gemma | NI-20 | 130.491 | 132.137 | +1.646 | TSS |
| Llama | Alpaca | 141.921 | 142.704 | +0.783 | TSS++ (E) |
| Llama | Dolly | 140.270 | 140.573 | +0.303 | TSS++ |
| Llama | NI-20 | 140.642 | 140.642 | +0.000 | Random |
| Qwen | Alpaca | 156.415 | 157.162 | +0.747 | TSS++ (E) |
| Qwen | Dolly | 152.514 | 153.582 | +1.068 | TSS++ (E) |
| Qwen | NI-20 | 154.376 | 155.153 | +0.777 | TSS++ (E) |
At 15% retention, the best method improves on random in 6 of 9 settings, with an average gain of +1.253 SUM. The largest gain is +2.881 SUM, for Qwen on NI-20 with weighted TSS. As the budget relaxes, quality signals start to catch up, but instruction specificity stays a strong and complementary signal.
In 8 of 9 cases, the best result overall comes from training on less than the full dataset. Llama on Alpaca peaks at 147.304 SUM with weighted TSS++ at 45% of the data, +7.916 above training on everything.
| Model | Dataset | Zero-shot | Full SFT | Best overall | vs Full | Method (fraction kept) |
|---|---|---|---|---|---|---|
| Gemma | Alpaca | 129.923 | 135.176 | 136.089 | +0.913 | Random (0.75) |
| Gemma | Dolly | 129.923 | 131.509 | 132.526 | +1.017 | Random (0.75) |
| Gemma | NI-20 | 129.923 | 128.977 | 132.137 | +3.160 | TSS (0.05) |
| Llama | Alpaca | 127.493 | 139.388 | 147.304 | +7.916 | TSS++ (E) (0.45) |
| Llama | Dolly | 127.493 | 138.191 | 141.979 | +3.788 | PPL (1.0) |
| Llama | NI-20 | 127.493 | 132.912 | 140.717 | +7.805 | Random (0.15) |
| Qwen | Alpaca | 154.218 | 156.843 | 159.215 | +2.372 | IFD (0.45) |
| Qwen | Dolly | 154.218 | 152.394 | 154.110 | +1.716 | TSS++ (E) (0.15) |
| Qwen | NI-20 | 154.218 | 151.595 | 155.153 | +3.558 | TSS++ (E) (0.05) |
Across the full range of budgets, an instruction-specificity method (TSS or TSS++) forms the top curve in each of these three representative settings.



SUM score as a function of the fraction of data kept, for each selection method. The dashed line is training on the full dataset.
Instruction-specificity methods win much of the low-to-mid budget range, while random and quality-based methods appear more often as more data is kept. Specificity matters most when the budget is tight; quality and coverage matter more as the budget grows.

For Llama on Alpaca at 45% of the data, the winning TSS++ configuration improves all four benchmarks at once.
| Benchmark | Random | Best (TSS++ E) | Gain |
|---|---|---|---|
| ARC-C | 32.594 | 33.959 | +1.365 |
| MMLU | 34.831 | 37.423 | +2.592 |
| HellaSwag | 48.357 | 48.994 | +0.637 |
| TruthfulQA | 25.459 | 26.928 | +1.469 |
| SUM | 141.241 | 147.304 | +6.063 |
The Task–Specificity Score measures whether an output is uniquely tied to its instruction, compared with other plausible instructions for the same input. TSS++ makes this more robust with hard alternatives and a quality term. Across three instruction datasets and three open models, prioritizing high-specificity examples improves results under tight budgets and complements quality-based filters.
The broader point: data curation for instruction tuning should ask not only whether outputs are easy or likely, but whether the instruction actually constrains them.
Scores depend on the scoring model and on the quality of the alternative instructions. Scoring needs extra forward passes for every alternative, which adds cost on very large datasets. The experiments cover three datasets, small open models and four benchmarks, so results may not transfer to every setting. TSS does not by itself guarantee factuality or safety.
Read the full paper on arXiv: Task–Specificity Score: Measuring How Much Instructions Really Matter for Supervision