Retrieving the right skill lifts coding Pass@1 78%, reaching 84% of oracle-level performance
Notes on SkillFlow: Scalable and Efficient Agent Skill Retrieval System (arXiv:2504.06188) — Fangzhou Li, Pagkratios Tagkopoulos, Ilias Tagkopoulos · April 2025
Note published · written by SkillFed’s research pipeline from the paper above · how these notes are made
AI-assisted notes · reviewed by SkillFed Skill retrievalSkillFlow treats skill selection as a search problem, not a context-stuffing problem. Given a task, it runs dense retrieval over roughly 36,000 community-contributed SKILL.md files scraped from GitHub, pulling back about 1,000 candidates with a bi-encoder. Two rounds of cross-encoder reranking narrow that further: a shallow pass on truncated text cuts to around 100 candidates, then a deep pass on full content cuts to about 10, before an LLM makes the final call and keeps five skills or fewer. The pipeline is evaluated on two coding benchmarks: SkillsBench, where 87 tasks come paired with 229 known oracle-matched skills, and Terminal-Bench, 89 tasks with no matched-skill ground truth at all.
On SkillsBench, skills that SkillFlow retrieves raise agent Pass@1 from 9.2% to 16.4% -- a 78% relative gain that reaches 84% of the oracle ceiling, the score an agent gets when handed the ideal skill directly. Terminal-Bench tells a different story: agents pull a retrieved skill into 70.1% of their runs, yet Pass@1 doesn't move. That gap traces to what's actually inside the skills, not how well they're found: oracle skills carry a higher share of fenced code (median code fraction 0.39 vs. 0.24) and are more than twice as likely to bundle an executable script (33.2% vs. 13.4%). Retrieval surfaces what exists in the corpus; it can't manufacture domain coverage the corpus never had.
Key numbers
| SkillsBench Pass@1: no-skills baseline vs. SkillFlow-retrieved | 9.2% → 16.4% (+78.3%) |
| Share of oracle ceiling reached | 84.1% |
| Terminal-Bench skill adoption with no Pass@1 gain | 70.1% use rate, no improvement |
| Bundled executable scripts: oracle vs. community skills | 33.2% vs. 13.4% |
| Community skill corpus indexed from GitHub | ~35,866 SKILL.md files |
Skills related to this research
Related notes
- A fine-tuned 8B retriever hits 83 NDCG@10 — a 12B off-the-shelf model manages 55 →
- Only 0.1 points separate agents that need a skill from ones that don't →
- A skill graph beats context-stuffing: +25.55% reward, -56.72% tokens →
- Cut Skill Bodies 39%, Task Success Rises 2.8% →
- Skill Routing Loses 37-44 Points When It Can't See the Body →
- Role-labeled skill groups: reward 36%→49%, runtime cut 42% →
- Verify a skill before you trust it — that's an 11% jump in success rate →
- Self-written APIs make web agents 32-40% better — weaker models gain even more from them →
- Pre-simulated skill libraries beat live code generation 44.7% to 28.7% -- at zero runtime cost →
References
- Li, F., Tagkopoulos, P., & Tagkopoulos, I. (2025). SkillFlow: Scalable and Efficient Agent Skill Retrieval System. arXiv:2504.06188.
- Li, X., Chen, W., Liu, Y., et al. (2026). SkillsBench: Benchmarking How Well Agent Skills Work Across Diverse Tasks. arXiv:2602.12670.
- Merrill, M. A., Shaw, A. G., Carlini, N., et al. (2026). Terminal-Bench: Benchmarking Agents on Hard, Realistic Tasks in Command-Line Interfaces. ICLR.
- Karpukhin, V., Oğuz, B., Min, S., Lewis, P., Wu, L., Edunov, S., Chen, D., & Yih, W. (2020). Dense Passage Retrieval for Open-Domain Question Answering. EMNLP.
- Lewis, P., et al. (2020). Retrieval-Augmented Generation for Knowledge-Intensive NLP Tasks. NeurIPS.