{"id":"https://openalex.org/W7164504627","doi":"https://doi.org/10.48550/arxiv.2606.12563","title":"Arbor: Tree Search as a Cognition Layer for Autonomous Agents","display_name":"Arbor: Tree Search as a Cognition Layer for Autonomous Agents","publication_year":2026,"publication_date":"2026-06-10","ids":{"openalex":"https://openalex.org/W7164504627","doi":"https://doi.org/10.48550/arxiv.2606.12563"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.12563","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.12563","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.12563","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5138534270","display_name":"Neha Prakriya","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Prakriya, Neha","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138518111","display_name":"Chaojun Hou","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hou, Chaojun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5125688956","display_name":"Zheng Gong","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gong, Zheng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046520437","display_name":"Huasha Zhao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhao, Huasha","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138496510","display_name":"Xi Zhao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhao, Xi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075479856","display_name":"Mou Li","orcid":"https://orcid.org/0000-0002-7101-5942"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Mou","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005095014","display_name":"Zhenyu Gu","orcid":"https://orcid.org/0000-0003-3921-5837"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gu, Zhenyu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5138534248","display_name":"Emad Barsoum","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Barsoum, Emad","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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.13449999690055847,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.13449999690055847,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.13189999759197235,"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/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.1120000034570694,"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/bottleneck","display_name":"Bottleneck","score":0.7053999900817871},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.6187000274658203},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5388000011444092},{"id":"https://openalex.org/keywords/autonomous-agent","display_name":"Autonomous agent","score":0.5364000201225281},{"id":"https://openalex.org/keywords/stateful-firewall","display_name":"Stateful firewall","score":0.5353000164031982},{"id":"https://openalex.org/keywords/layer","display_name":"Layer (electronics)","score":0.5213000178337097},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.49540001153945923},{"id":"https://openalex.org/keywords/stateless-protocol","display_name":"Stateless protocol","score":0.4796999990940094},{"id":"https://openalex.org/keywords/search-tree","display_name":"Search tree","score":0.4187999963760376}],"concepts":[{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.7053999900817871},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6514999866485596},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6187000274658203},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5388000011444092},{"id":"https://openalex.org/C13687954","wikidata":"https://www.wikidata.org/wiki/Q4826847","display_name":"Autonomous agent","level":2,"score":0.5364000201225281},{"id":"https://openalex.org/C22927095","wikidata":"https://www.wikidata.org/wiki/Q1784206","display_name":"Stateful firewall","level":3,"score":0.5353000164031982},{"id":"https://openalex.org/C2779227376","wikidata":"https://www.wikidata.org/wiki/Q6505497","display_name":"Layer (electronics)","level":2,"score":0.5213000178337097},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5012000203132629},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.49540001153945923},{"id":"https://openalex.org/C103613024","wikidata":"https://www.wikidata.org/wiki/Q230924","display_name":"Stateless protocol","level":3,"score":0.4796999990940094},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4244999885559082},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.4187999963760376},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.3741999864578247},{"id":"https://openalex.org/C169900460","wikidata":"https://www.wikidata.org/wiki/Q2200417","display_name":"Cognition","level":2,"score":0.36489999294281006},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35589998960494995},{"id":"https://openalex.org/C9628104","wikidata":"https://www.wikidata.org/wiki/Q788009","display_name":"Autonomous system (mathematics)","level":2,"score":0.34369999170303345},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.32829999923706055},{"id":"https://openalex.org/C46743427","wikidata":"https://www.wikidata.org/wiki/Q1341685","display_name":"Inference engine","level":3,"score":0.2987000048160553},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.2985999882221222},{"id":"https://openalex.org/C174839445","wikidata":"https://www.wikidata.org/wiki/Q1134386","display_name":"Lock (firearm)","level":2,"score":0.2874000072479248},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.28029999136924744},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.2759000062942505},{"id":"https://openalex.org/C20854674","wikidata":"https://www.wikidata.org/wiki/Q4386060","display_name":"Cognitive architecture","level":3,"score":0.2745000123977661},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.27059999108314514},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.26829999685287476},{"id":"https://openalex.org/C74072328","wikidata":"https://www.wikidata.org/wiki/Q1142726","display_name":"Intelligent agent","level":2,"score":0.26170000433921814},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.2513999938964844},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.25}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.12563","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.12563","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.12563","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.12563","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":[{"score":0.588215172290802,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Arbor":[0,34,77,106,173,202],"is":[1,213,222],"a":[2,11,83,124,138,186],"multi-agent":[3],"framework":[4],"that":[5,44,62,127,163,219],"introduces":[6],"structured":[7],"tree":[8,40],"search":[9,39],"as":[10,46,59,68],"cognition":[12],"layer":[13],"for":[14],"autonomous":[15,24,170],"agents":[16],"operating":[17],"in":[18],"large,":[19],"stateful":[20],"action":[21],"spaces.":[22],"Prior":[23],"optimization":[25,113],"systems":[26],"operate":[27],"on":[28,78],"isolated":[29],"targets":[30],"with":[31,54,123],"stateless":[32],"evaluation.":[33],"instead":[35],"maintains":[36],"an":[37,108],"explicit":[38],"of":[41,207],"scored":[42],"hypotheses":[43],"serves":[45],"the":[47,72,98,120,147,190,220],"shared":[48],"working":[49],"memory":[50],"across":[51,97,119],"agents,":[52],"evolving":[53],"every":[55],"measurement,":[56],"treating":[57],"failures":[58],"diagnostic":[60],"signal":[61],"reshapes":[63],"subsequent":[64],"exploration,":[65],"and":[66,103,134,158,197,210,224],"expanding":[67],"prior":[69],"successes":[70],"shift":[71],"bottleneck":[73],"distribution.":[74],"We":[75],"validate":[76],"full-stack":[79],"LLM":[80],"inference":[81,121,178],"optimization,":[82],"domain":[84],"where":[85,141],"achieving":[86],"peak":[87],"performance":[88],"has":[89],"historically":[90],"required":[91],"coordinated":[92],"effort":[93],"from":[94],"engineering":[95],"teams":[96],"application,":[99],"framework,":[100],"compiler,":[101],"kernel,":[102],"hardware":[104,208],"stack.":[105],"pairs":[107],"Orchestrator":[109],"agent,":[110],"which":[111],"drives":[112],"by":[114],"delegating":[115],"to":[116,176,204],"Domain":[117],"Specialists":[118],"stack,":[122],"Critic":[125],"agent":[126,143,188],"safeguards":[128],"stability":[129],"through":[130],"root-cause":[131],"analysis,":[132],"introspection,":[133],"measurement":[135],"validation":[136],"--":[137],"checks-and-balances":[139],"architecture":[140],"neither":[142],"can":[144],"unilaterally":[145],"drive":[146],"system.":[148],"Agent":[149],"capabilities":[150],"are":[151],"decomposed":[152],"into":[153],"hard":[154],"skills":[155,160],"(domain":[156],"expertise)":[157],"soft":[159],"(coordination":[161],"protocols":[162],"determine":[164],"how":[165],"contributions":[166],"compose),":[167],"enabling":[168],"fully":[169],"multi-day":[171],"campaigns.":[172],"achieves":[174],"up":[175],"193%":[177],"throughput-latency":[179],"Pareto":[180],"improvement":[181,196],"over":[182],"vendor-optimized":[183],"baselines,":[184],"while":[185],"single":[187],"without":[189],"harness":[191],"plateaus":[192],"at":[193],"+33%":[194],"throughput":[195],"crashes":[198],"irrecoverably":[199],"within":[200,214],"hours.":[201],"generalizes":[203],"multiple":[205],"generations":[206],"platform,":[209],"run-to-run":[211],"variance":[212],"2":[215],"percentage":[216],"points":[217],"demonstrating":[218],"method":[221],"hardware-agnostic":[223],"reproducible.":[225]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-13T00:00:00"}
