{"id":"https://openalex.org/W7164304301","doi":"https://doi.org/10.48550/arxiv.2606.11662","title":"TreeSeeker: Tree-Structured Trial, Error, and Return in Deep Search","display_name":"TreeSeeker: Tree-Structured Trial, Error, and Return in Deep Search","publication_year":2026,"publication_date":"2026-06-10","ids":{"openalex":"https://openalex.org/W7164304301","doi":"https://doi.org/10.48550/arxiv.2606.11662"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.11662","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.11662","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":null,"license_id":null,"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.11662","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5138480463","display_name":"Zhuofan Shi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shi, Zhuofan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138462178","display_name":"Mingzhe Ma (7515614)","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ma, Mingzhe","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138441133","display_name":"Lu Wang (45927)","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Lu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138396118","display_name":"Fangkai Yang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yang, Fangkai","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138446134","display_name":"Pu Zhao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhao, Pu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129643683","display_name":"Yiming Guan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Guan, Yiming","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138395349","display_name":"Youling Huang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Huang, Youling","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138458339","display_name":"Wei Zhang (405)","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Wei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138449842","display_name":"Qingwei Lin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lin, Qingwei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138430069","display_name":"Dongmei Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Dongmei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5138404576","display_name":"Saravan Rajmohan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rajmohan, Saravan","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.15620000660419464,"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.15620000660419464,"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/T10028","display_name":"Topic Modeling","score":0.14650000631809235,"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.07320000231266022,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/pruning","display_name":"Pruning","score":0.6935999989509583},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.550000011920929},{"id":"https://openalex.org/keywords/continuation","display_name":"Continuation","score":0.48669999837875366},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.33649998903274536},{"id":"https://openalex.org/keywords/bidirectional-search","display_name":"Bidirectional search","score":0.3075000047683716}],"concepts":[{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.6935999989509583},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5849000215530396},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.550000011920929},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5288000106811523},{"id":"https://openalex.org/C88626702","wikidata":"https://www.wikidata.org/wiki/Q1128903","display_name":"Continuation","level":2,"score":0.48669999837875366},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3370000123977661},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.33649998903274536},{"id":"https://openalex.org/C831591","wikidata":"https://www.wikidata.org/wiki/Q59750","display_name":"Bidirectional search","level":5,"score":0.3075000047683716},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.27570000290870667},{"id":"https://openalex.org/C2777093003","wikidata":"https://www.wikidata.org/wiki/Q6508345","display_name":"Lead (geology)","level":2,"score":0.263700008392334},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.25519999861717224}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.11662","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.11662","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.11662","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.11662","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":null,"license_id":null,"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":{"Deep":[0],"search":[1,24,81,84],"requires":[2],"agents":[3],"to":[4,23,36,119,137,157],"answer":[5],"complex":[6],"questions":[7],"through":[8],"multi-step":[9],"web":[10],"search,":[11],"browsing,":[12],"evidence":[13],"comparison,":[14],"and":[15,109,117,135,153,174,192],"synthesis.":[16],"A":[17],"central":[18],"challenge":[19],"is":[20,91],"deciding":[21],"how":[22],"when":[25],"several":[26],"directions":[27],"look":[28],"plausible":[29],"but":[30],"only":[31],"some":[32],"will":[33],"later":[34,168],"lead":[35],"reliable":[37],"evidence.":[38],"If":[39,55],"an":[40,70,127,132,138],"agent":[41],"greedily":[42],"follows":[43],"the":[44,158],"current":[45],"best-looking":[46],"direction,":[47],"it":[48,56,60],"may":[49,61],"keep":[50],"extending":[51],"a":[52,92,96,123],"weak":[53],"continuation.":[54],"explores":[57],"without":[58],"discipline,":[59],"waste":[62],"budget":[63],"on":[64,171],"disconnected":[65],"trials.":[66],"We":[67],"propose":[68],"TreeSeeker,":[69],"inference-time":[71],"framework":[72],"for":[73,95],"controlled":[74],"trial-and-error":[75],"in":[76],"deep":[77],"search.":[78],"TreeSeeker":[79,178],"organizes":[80],"as":[82],"branch-and-return":[83,187],"over":[85],"tree-structured":[86],"states,":[87],"where":[88],"each":[89,99],"branch":[90,140],"tentative":[93],"direction":[94],"sub-goal.":[97],"At":[98],"round,":[100],"TreeSearch":[101],"reads":[102],"all":[103],"sub-goal":[104],"trees,":[105],"identifies":[106],"active":[107],"goals,":[108],"uses":[110],"textual":[111],"UCB":[112],"signals":[113],"of":[114],"value,":[115],"uncertainty,":[116,150],"risk":[118],"select":[120],"among":[121],"exploiting":[122],"promising":[124],"branch,":[125],"exploring":[126],"uncertain":[128],"alternative,":[129],"or":[130],"pruning":[131],"unproductive":[133],"continuation":[134],"returning":[136],"earlier":[139],"point.":[141],"TreeMem":[142],"supports":[143],"this":[144],"control":[145,188],"loop":[146],"by":[147],"keeping":[148],"evidence,":[149],"conflicts,":[151],"progress,":[152],"failure":[154],"cues":[155],"attached":[156],"branches":[159],"that":[160,177,185],"produced":[161],"them,":[162],"so":[163],"trial":[164],"outcomes":[165],"can":[166],"guide":[167],"decisions.":[169],"Experiments":[170],"XBench-DeepSearch,":[172],"BrowseComp,":[173],"BrowseComp-ZH":[175],"show":[176],"consistently":[179],"outperforms":[180],"strong":[181],"open-source":[182],"baselines,":[183],"suggesting":[184],"explicit":[186],"complements":[189],"stronger":[190],"reasoning":[191],"tool":[193],"execution.":[194]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-12T00:00:00"}