{"id":"https://openalex.org/W7154470573","doi":"https://doi.org/10.48550/arxiv.2604.12126","title":"Long-Horizon Plan Execution in Large Tool Spaces through Entropy-Guided Branching","display_name":"Long-Horizon Plan Execution in Large Tool Spaces through Entropy-Guided Branching","publication_year":2026,"publication_date":"2026-04-13","ids":{"openalex":"https://openalex.org/W7154470573","doi":"https://doi.org/10.48550/arxiv.2604.12126"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.12126","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.12126","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.2604.12126","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011113034","display_name":"Rongzhe Wei","orcid":"https://orcid.org/0009-0008-9047-1303"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wei, Rongzhe","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014767484","display_name":"Ge Shi","orcid":"https://orcid.org/0000-0002-3981-4744"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shi, Ge","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133641946","display_name":"Min Cheng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cheng, Min","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133681395","display_name":"Na Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Na","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133666344","display_name":"Pan Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Pan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029341958","display_name":"Sarthak Ghosh","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ghosh, Sarthak","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038448242","display_name":"Vaibhav Gorde","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gorde, Vaibhav","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5133721873","display_name":"Leman Akoglu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Akoglu, Leman","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/T12535","display_name":"Machine Learning and Data Classification","score":0.13339999318122864,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.13339999318122864,"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/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.11309999972581863,"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/T12127","display_name":"Software System Performance and Reliability","score":0.05350000038743019,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/scalability","display_name":"Scalability","score":0.6383000016212463},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4521999955177307},{"id":"https://openalex.org/keywords/automated-reasoning","display_name":"Automated reasoning","score":0.42410001158714294},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.41819998621940613},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.40470001101493835},{"id":"https://openalex.org/keywords/bridge","display_name":"Bridge (graph theory)","score":0.4000000059604645},{"id":"https://openalex.org/keywords/branching","display_name":"Branching (polymer chemistry)","score":0.3959999978542328}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.763700008392334},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6383000016212463},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4521999955177307},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.42410001158714294},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.41819998621940613},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.40470001101493835},{"id":"https://openalex.org/C100776233","wikidata":"https://www.wikidata.org/wiki/Q2532492","display_name":"Bridge (graph theory)","level":2,"score":0.4000000059604645},{"id":"https://openalex.org/C206175624","wikidata":"https://www.wikidata.org/wiki/Q595731","display_name":"Branching (polymer chemistry)","level":2,"score":0.3959999978542328},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.3871999979019165},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.38040000200271606},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.34689998626708984},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.33889999985694885},{"id":"https://openalex.org/C114073186","wikidata":"https://www.wikidata.org/wiki/Q2631895","display_name":"Automated planning and scheduling","level":2,"score":0.33559998869895935},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3052000105381012},{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.28999999165534973},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.2854999899864197},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2736000120639801},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.27059999108314514},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.26809999346733093},{"id":"https://openalex.org/C9679016","wikidata":"https://www.wikidata.org/wiki/Q1417473","display_name":"Principle of maximum entropy","level":2,"score":0.26649999618530273},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.2662000060081482}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.12126","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.12126","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.2604.12126","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.12126","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":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Large":[0],"Language":[1],"Models":[2],"(LLMs)":[3],"have":[4],"significantly":[5,131],"advanced":[6],"tool-augmented":[7],"agents,":[8],"enabling":[9],"autonomous":[10],"reasoning":[11],"via":[12],"API":[13,65],"interactions.":[14],"However,":[15],"executing":[16],"multi-step":[17],"tasks":[18],"within":[19],"massive":[20],"tool":[21],"libraries":[22],"remains":[23],"challenging":[24],"due":[25],"to":[26],"two":[27],"critical":[28],"bottlenecks:":[29],"(1)":[30],"the":[31,40,75,128],"absence":[32],"of":[33,43,78],"rigorous,":[34],"plan-level":[35],"evaluation":[36],"frameworks":[37],"and":[38,52,99,137,156],"(2)":[39],"computational":[41,138],"demand":[42],"exploring":[44],"vast":[45],"decision":[46,119],"spaces":[47],"stemming":[48],"from":[49],"large":[50],"toolsets":[51],"long-horizon":[53],"planning.":[54],"To":[55],"bridge":[56],"these":[57,104],"gaps,":[58],"we":[59,106],"first":[60],"introduce":[61],"SLATE":[62,84,143],"(Synthetic":[63],"Large-scale":[64],"Toolkit":[66],"for":[67,74,153],"E-commerce),":[68],"a":[69,150],"large-scale":[70],"context-aware":[71],"benchmark":[72],"designed":[73],"automated":[76],"assessment":[77],"tool-integrated":[79],"agents.":[80],"Unlike":[81],"static":[82],"metrics,":[83],"accommodates":[85],"diverse":[86],"yet":[87],"functionally":[88],"valid":[89],"execution":[90],"trajectories,":[91],"revealing":[92],"that":[93,116,145],"current":[94],"agents":[95,159],"struggle":[96],"with":[97],"self-correction":[98],"search":[100,114],"efficiency.":[101,139],"Motivated":[102],"by":[103],"findings,":[105],"next":[107],"propose":[108],"Entropy-Guided":[109],"Branching":[110],"(EGB),":[111],"an":[112],"uncertainty-aware":[113],"algorithm":[115],"dynamically":[117],"expands":[118],"branches":[120],"where":[121],"predictive":[122],"entropy":[123],"is":[124],"high.":[125],"EGB":[126],"optimizes":[127],"exploration-exploitation":[129],"trade-off,":[130],"enhancing":[132],"both":[133],"task":[134],"success":[135],"rates":[136],"Extensive":[140],"experiments":[141],"on":[142],"demonstrate":[144],"our":[146],"dual":[147],"contribution":[148],"provides":[149],"robust":[151],"foundation":[152],"developing":[154],"reliable":[155],"scalable":[157],"LLM":[158],"in":[160],"tool-rich":[161],"environments.":[162]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-04-16T00:00:00"}