INQUIRING LINE

Does an AI only handle new problems that resemble the examples you showed it, or can it stretch beyond them?

How does demonstration coverage in context examples determine operation generalization?

This explores whether the range of operations and situations that examples actually show, in a prompt or in training demonstrations, sets the limit on what a model can do with new problems.


This explores whether the range of operations and situations that examples actually show, in a prompt or in training demonstrations, sets the limit on what a model can do with new problems. The corpus has no paper that measures 'operation coverage' directly. But several notes point the same way: models generalize along the lines their examples drew, and they stall where the examples stop.

The clearest evidence is on the failure side. Chain-of-thought reasoning degrades predictably when a task, a length, or a format moves away from what the model saw, and the model still produces fluent but logically inconsistent steps (Does chain-of-thought reasoning actually generalize beyond training data?). The suggested reason is that chain-of-thought reproduces familiar reasoning patterns rather than applying an operation in the abstract (Does chain-of-thought reasoning reveal genuine inference or pattern matching?). So an operation shown in a few contexts is often learned as 'what this kind of answer looks like', not as a rule that carries over. The same pattern shows up in training. Instruction tuning mostly transfers knowledge of the output space, since deliberately wrong instructions score about the same as correct ones (Does instruction tuning teach task understanding or output format?). Agents trained on expert demonstrations are capped by what the curators imagined (Can agents learn beyond what their training data shows?).

Coverage also has a shape, not just a size. For sequential decision-making, in-context learning needs whole or partial trajectories from the same environment level, and isolated examples don't work. The demonstration has to show how steps chain together, not only what single steps look like (Why do trajectories matter more than individual examples for in-context learning?). The same idea appears in function calling. Splitting it into seven explicit subtasks (nested calls, chaining, parallel calls, parameter detection and so on) generalized better than one umbrella dataset, presumably because each operation was covered on its own (Can breaking function calling into subtasks improve model generalization?).

There are two ways around the ceiling. One is to add the principle to the examples. Fine-tuning on labeled argument examples didn't transfer to new argument types, because models learned surface patterns. Explicit theoretical frameworks did transfer (Can models learn argument quality from labeled examples alone?). LEAP points the same way. It has the model err on its few-shot examples and then write down the principles behind its mistakes, which improved reasoning and math performance with no extra labeled data (Does learning from mistakes improve in-context learning?). The other way is to choose the examples deliberately. Treating demonstration selection as an experimental-design problem, picking the examples that most reduce uncertainty on the test set, beat plain similarity retrieval (Can optimal experimental design improve few-shot example selection?). Ordering matters too. Arranging demonstrations from sparse (harder) to dense (easier) representations improved results without any difficulty labels (Can representation sparsity order few-shot demonstrations effectively?).

The corpus suggests that examples in a prompt work more like a map of where the model can go than like a lesson. An operation generalizes when the examples cover its variations, show it in sequence, or come with the rule that explains it. Without those, the model matches the pattern it saw.


Sources 10 notes

Does chain-of-thought reasoning actually generalize beyond training data?

DataAlchemy experiments show CoT fails systematically under distributional shifts in task, length, and format. Models produce fluent but logically inconsistent reasoning — imitating reasoning form without valid underlying logic.

Does chain-of-thought reasoning reveal genuine inference or pattern matching?

CoT works by constraining models to reproduce familiar reasoning patterns from training, not by enabling novel symbolic reasoning. Performance degrades predictably under distribution shifts—the signature of imitation rather than capability emergence.

Does instruction tuning teach task understanding or output format?

Models trained on semantically empty or deliberately incorrect instructions achieve comparable performance to those trained on full correct instructions, achieving 43% vs random baseline 42.6%. The semantic content of instructions appears largely irrelevant; what transfers is knowledge of the output space.

Can agents learn beyond what their training data shows?

Agents trained on static expert datasets cannot learn from their own failures or generalize beyond demonstrated scenarios because they never interact with environments during training. Competence is capped by what curators imagined, not by agent capacity.

Why do trajectories matter more than individual examples for in-context learning?

In-context learning for sequential decision-making requires full or partial trajectories from the same environment level, not just isolated examples. This structural property—trajectory burstiness—allows models to generalize across vastly different tasks without weight updates.

Show all 10 sources
Can breaking function calling into subtasks improve model generalization?

Granite-20B-FunctionCalling shows that explicit training across seven granular subtasks—nested calls, chaining, parallel functions, name detection, parameter detection, next-best function, and response generation—generalizes better than umbrella datasets like ToolLLM. This multi-task approach closes the performance gap with GPT, Claude, and Gemini.

Can models learn argument quality from labeled examples alone?

Fine-tuning on labeled examples fails to transfer quality criteria to new argument types. Models learn surface patterns rather than principled criteria. Explicit instruction using frameworks like RATIO or QOAM significantly improves performance and generalization.

Does learning from mistakes improve in-context learning?

LEAP demonstrates that models achieve better performance on reasoning and math tasks by intentionally erring on few-shot examples, reflecting on mistakes, and deriving explicit task-specific principles—without additional labeled data or fine-tuning.

Can optimal experimental design improve few-shot example selection?

AIPD frames demonstration selection as budgeted active learning, choosing examples that maximally reduce test-set uncertainty. Two algorithms (GO and SAL) outperformed similarity-based methods across small, medium, and large language models.

Can representation sparsity order few-shot demonstrations effectively?

Sparsity-Guided Curriculum In-Context Learning uses last-layer activation sparsity to order demonstrations from sparse (harder) to dense (easier), yielding considerable performance improvements. This approach requires no external difficulty labels and works across diverse in-context learning tasks.

Papers this line draws on 8

The research behind the notes this line reads — ranked by how closely each paper relates.