{"id":"https://openalex.org/W7162122315","doi":"https://doi.org/10.48550/arxiv.2605.22106","title":"ArborKV: Structure-Aware KV Cache Management for Scaling Tree-based LLM Reasoning","display_name":"ArborKV: Structure-Aware KV Cache Management for Scaling Tree-based LLM Reasoning","publication_year":2026,"publication_date":"2026-05-21","ids":{"openalex":"https://openalex.org/W7162122315","doi":"https://doi.org/10.48550/arxiv.2605.22106"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.22106","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.22106","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.2605.22106","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087485782","display_name":"Chen Yeqiu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Yeqiu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136741681","display_name":"Ziyan Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Ziyan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136735528","display_name":"Zhenxin Huang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Huang, Zhenxin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120610581","display_name":"Runquan Gui","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gui, Runquan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136779559","display_name":"Hong Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Hong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5136808912","display_name":"Lei Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Lei","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/T10181","display_name":"Natural Language Processing Techniques","score":0.16269999742507935,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.16269999742507935,"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/T10036","display_name":"Advanced Neural Network Applications","score":0.1111999973654747,"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"}},{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.06480000168085098,"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.713699996471405},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.650600016117096},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.6322000026702881},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.555400013923645},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4375},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.4027000069618225},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.38420000672340393},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.37700000405311584}],"concepts":[{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.713699996471405},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6790000200271606},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.650600016117096},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6322000026702881},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.555400013923645},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4375},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.4027000069618225},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3919000029563904},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3855000138282776},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.38420000672340393},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.37700000405311584},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.35269999504089355},{"id":"https://openalex.org/C128099668","wikidata":"https://www.wikidata.org/wiki/Q573952","display_name":"Lazy evaluation","level":3,"score":0.3330000042915344},{"id":"https://openalex.org/C21782646","wikidata":"https://www.wikidata.org/wiki/Q841666","display_name":"Search cost","level":2,"score":0.33169999718666077},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.3312000036239624},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.32260000705718994},{"id":"https://openalex.org/C831591","wikidata":"https://www.wikidata.org/wiki/Q59750","display_name":"Bidirectional search","level":5,"score":0.3208000063896179},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.3041999936103821},{"id":"https://openalex.org/C2778227907","wikidata":"https://www.wikidata.org/wiki/Q1893186","display_name":"Eviction","level":2,"score":0.30230000615119934},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2906000018119812},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.28949999809265137},{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.28439998626708984},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.2651999890804291}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.22106","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.22106","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.2605.22106","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.22106","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":{"Recent":[0],"progress":[1],"in":[2,73],"LLM":[3],"reasoning":[4,16,141],"has":[5],"increasingly":[6],"shifted":[7],"from":[8],"single-pass":[9],"generation":[10],"to":[11,22,135,148],"explicit":[12],"search":[13,24,56,79,159],"over":[14],"intermediate":[15],"states.":[17],"Tree-of-Thoughts":[18],"(ToT)":[19],"organizes":[20],"inference":[21,75],"tree-structured":[23],"with":[25,122,132],"branching":[26],"and":[27,54,58,89,127],"backtracking,":[28],"but":[29],"it":[30],"substantially":[31],"amplifies":[32],"the":[33,86],"Key--Value":[34],"(KV)":[35],"cache:":[36],"retaining":[37],"KV":[38,71],"states":[39],"for":[40,104],"a":[41,48,112,118,123],"frontier":[42],"of":[43,170],"partial":[44],"trajectories":[45],"quickly":[46],"becomes":[47],"memory":[49],"bottleneck":[50],"that":[51,70,116,144,165],"limits":[52],"throughput":[53],"constrains":[55],"depth":[57],"width":[59],"under":[60,161],"fixed":[61,162],"hardware":[62],"budgets.":[63],"We":[64],"address":[65],"this":[66],"challenge":[67],"by":[68,78,107],"observing":[69],"reuse":[72,98],"ToT-style":[74,140],"is":[76],"governed":[77],"dynamics:":[80],"near-term":[81],"decoding":[82],"depends":[83],"primarily":[84],"on":[85,139],"active":[87],"branch":[88],"its":[90],"ancestors,":[91],"whereas":[92],"inactive":[93],"subtrees":[94],"have":[95],"low":[96],"short-term":[97],"probability":[99],"yet":[100],"must":[101],"remain":[102],"recoverable":[103],"backtracking.":[105],"Motivated":[106],"this,":[108],"we":[109],"propose":[110],"ArborKV,":[111],"structure-aware":[113],"eviction":[114,131],"framework":[115],"couples":[117],"lightweight":[119],"value":[120],"estimator":[121],"tree-aware":[124],"allocation":[125],"policy,":[126],"performs":[128],"purely":[129],"token-extractive":[130],"lazy":[133],"rehydration":[134],"support":[136],"revisits.":[137],"Experiments":[138],"benchmarks":[142],"show":[143],"ArborKV":[145],"achieves":[146],"up":[147],"~4x":[149],"peak":[150],"KV-memory":[151],"reduction":[152],"while":[153],"preserving":[154],"near-full-retention":[155],"accuracy,":[156],"enabling":[157],"larger":[158],"configurations":[160],"device":[163],"budgets":[164],"would":[166],"otherwise":[167],"run":[168],"out":[169],"memory.":[171]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-05-23T00:00:00"}