{"id":"https://openalex.org/W7163317726","doi":"https://doi.org/10.48550/arxiv.2606.03056","title":"SkillDAG: Self-Evolving Typed Skill Graphs for LLM Skill Selection at Scale","display_name":"SkillDAG: Self-Evolving Typed Skill Graphs for LLM Skill Selection at Scale","publication_year":2026,"publication_date":"2026-06-02","ids":{"openalex":"https://openalex.org/W7163317726","doi":"https://doi.org/10.48550/arxiv.2606.03056"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.03056","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.03056","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.03056","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056006887","display_name":"Tong Bai","orcid":"https://orcid.org/0000-0001-5612-0675"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bai, Tong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5124851556","display_name":"Zhenglin Wan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wan, Zhenglin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137717786","display_name":"Pengfei Zhou","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhou, Pengfei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021829944","display_name":"Xingrui Yu","orcid":"https://orcid.org/0000-0002-8941-2698"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yu, Xingrui","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081255558","display_name":"Wangbo Zhao","orcid":"https://orcid.org/0000-0001-9545-7991"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"You, Yang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5137726314","display_name":"Yang You","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tsang, Ivor W.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.40860000252723694,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.40860000252723694,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10286","display_name":"Information Retrieval and Search Behavior","score":0.14990000426769257,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.1437000036239624,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5846999883651733},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.5785999894142151},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5485000014305115},{"id":"https://openalex.org/keywords/learning-to-rank","display_name":"Learning to rank","score":0.47290000319480896},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.4503999948501587},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.4453999996185303},{"id":"https://openalex.org/keywords/recall","display_name":"Recall","score":0.4383000135421753},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.40230000019073486}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6444000005722046},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5846999883651733},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.5785999894142151},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5485000014305115},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.491100013256073},{"id":"https://openalex.org/C86037889","wikidata":"https://www.wikidata.org/wiki/Q4330127","display_name":"Learning to rank","level":3,"score":0.47290000319480896},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.4503999948501587},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4453999996185303},{"id":"https://openalex.org/C100660578","wikidata":"https://www.wikidata.org/wiki/Q18733","display_name":"Recall","level":2,"score":0.4383000135421753},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.40230000019073486},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.38449999690055847},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.38089999556541443},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37450000643730164},{"id":"https://openalex.org/C81669768","wikidata":"https://www.wikidata.org/wiki/Q2359161","display_name":"Precision and recall","level":2,"score":0.365200012922287},{"id":"https://openalex.org/C44291984","wikidata":"https://www.wikidata.org/wiki/Q1074173","display_name":"Question answering","level":2,"score":0.3538999855518341},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.33009999990463257},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3208000063896179},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.31619998812675476},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3124000132083893},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.30219998955726624},{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.29159998893737793},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.2711000144481659},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2662999927997589},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.2515999972820282}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.03056","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.03056","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.03056","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.03056","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.8347989916801453,"display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"As":[0],"LLM":[1,57],"agents":[2],"adopt":[3],"large":[4],"skill":[5],"libraries,":[6],"selecting":[7],"the":[8,94,100,120,130,159],"right":[9],"subset":[10],"becomes":[11],"a":[12,17,30,48,75,90,164],"structural":[13,63],"problem":[14],"rather":[15,71],"than":[16,72],"similarity-matching":[18],"one:":[19],"skills":[20],"depend":[21],"on,":[22],"conflict":[23,87],"with,":[24],"specialize,":[25],"or":[26],"duplicate":[27],"one":[28],"another,":[29],"structure":[31,103],"invisible":[32],"to":[33,55,133,142,150],"both":[34],"full":[35],"enumeration":[36],"and":[37,52,67,86,89,108,116,127,135,169],"embedding":[38],"similarity.":[39],"We":[40],"present":[41],"SkillDAG,":[42],"which":[43],"models":[44],"inter-skill":[45],"relationships":[46],"as":[47,59,158],"typed":[49],"directed":[50],"graph":[51,101],"exposes":[53],"it":[54],"an":[56,60],"agent":[58,95],"inference-time,":[61],"agent-callable":[62],"retrieval":[64,77],"interface,":[65],"queried":[66],"evolved":[68],"during":[69],"execution":[70],"baked":[73],"into":[74],"fixed":[76,165],"pipeline:":[78],"each":[79],"search":[80],"returns":[81],"vector":[82],"matches,":[83],"typed-edge":[84],"neighbors,":[85],"signals,":[88],"propose-then-commit":[91],"protocol":[92],"lets":[93],"register":[96],"execution-backed":[97],"edges":[98],"so":[99],"accumulates":[102],"across":[104],"episodes.":[105],"On":[106],"ALFWorld":[107],"SkillsBench":[109,137],"with":[110],"MiniMax-M2.7,":[111],"SkillDAG":[112],"reaches":[113],"67.1%":[114],"success":[115],"27.3%":[117],"reward,":[118],"exceeding":[119],"strongest":[121],"reported":[122],"Graph-of-Skills":[123],"baseline":[124],"by":[125],"+12.8":[126],"+8.6":[128],"points;":[129],"advantage":[131],"ports":[132],"gpt-5.2-codex,":[134],"intrinsic":[136],"Ret@K":[138],"rises":[139],"from":[140],"65.5":[141],"78.2":[143],"under":[144],"matched":[145],"queries.":[146],"These":[147],"gains":[148],"trace":[149],"isolable":[151],"mechanisms:":[152],"candidate":[153],"ranking":[154],"that":[155,173],"stays":[156],"robust":[157],"pool":[160],"grows":[161],"10x":[162],"where":[163],"seeding-diffusion":[166],"pipeline":[167],"degrades,":[168],"set-monotone":[170],"online":[171],"edits":[172],"enlarge":[174],"ground-truth":[175],"recall":[176],"without":[177],"evicting":[178],"prior":[179],"hits.":[180]},"counts_by_year":[],"updated_date":"2026-07-04T06:09:54.619538","created_date":"2026-06-04T00:00:00"}