{"id":"https://openalex.org/W7214204376","doi":"https://doi.org/10.48550/arxiv.2609.27298","title":"StateComp: Learning When to Compress History in Long Horizon Agents","display_name":"StateComp: Learning When to Compress History in Long Horizon Agents","publication_year":2026,"publication_date":"2026-09-23","ids":{"openalex":"https://openalex.org/W7214204376","doi":"https://doi.org/10.48550/arxiv.2609.27298"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.27298","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.27298","pdf_url":"https://arxiv.org/pdf/2609.27298","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.27298","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5152733198","display_name":"Mingxuan Wang","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Mingxuan","raw_affiliation_strings":["TierFlow Team"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TierFlow Team","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101701972","display_name":"Hongyue Chen","orcid":"https://orcid.org/0000-0002-8458-3199","observed_orcids":["https://orcid.org/0000-0002-8458-3199"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Hongyue","raw_affiliation_strings":["TierFlow Team"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TierFlow Team","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136771421","display_name":"Yinglong Guo","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Guo, Yinglong","raw_affiliation_strings":["TierFlow Team"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TierFlow Team","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5152738401","display_name":"Fei Luo","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Luo, Fei","raw_affiliation_strings":["TierFlow Team"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TierFlow Team","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5125616183","display_name":"Chao Ning","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ning, Chao","raw_affiliation_strings":["TierFlow Team"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TierFlow Team","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5152653842","display_name":"Bo Wang","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Bo","raw_affiliation_strings":["TierFlow Team"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TierFlow Team","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039630871","display_name":"Guorun Yao","orcid":"https://orcid.org/0000-0003-1762-0794","observed_orcids":["https://orcid.org/0000-0003-1762-0794"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yao, Guorun","raw_affiliation_strings":["TierFlow Team"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TierFlow Team","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5152588765","display_name":"Yanbiao Ma","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ma, Yanbiao","raw_affiliation_strings":["Gaoling School of Artificial Intelligence , Renmin University of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Gaoling School of Artificial Intelligence , Renmin University of China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5152742319","display_name":"Jungong Han","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Han, Jungong","raw_affiliation_strings":["Tsinghua University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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.4839000105857849,"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.4839000105857849,"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/T12031","display_name":"Speech and dialogue systems","score":0.2345000058412552,"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.030700000002980232,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/long-horizon-agents","display_name":"long-horizon agents","score":0.8960000276565552},{"id":"https://openalex.org/keywords/context-management","display_name":"context management","score":0.8259999752044678},{"id":"https://openalex.org/keywords/token-efficiency","display_name":"token efficiency","score":0.5230000019073486}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7437000274658203},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6445000171661377},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5978999733924866},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5284000039100647},{"id":"https://openalex.org/C170858558","wikidata":"https://www.wikidata.org/wiki/Q1394144","display_name":"Automatic summarization","level":2,"score":0.5045999884605408},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.49889999628067017},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4530999958515167},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.3776000142097473},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.33959999680519104},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.3327000141143799},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32670000195503235},{"id":"https://openalex.org/C2776321320","wikidata":"https://www.wikidata.org/wiki/Q857525","display_name":"Annotation","level":2,"score":0.32420000433921814},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.32019999623298645},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.3124000132083893},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.2881999909877777},{"id":"https://openalex.org/C28761237","wikidata":"https://www.wikidata.org/wiki/Q7805321","display_name":"Time horizon","level":2,"score":0.2851000130176544},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2816999852657318},{"id":"https://openalex.org/C159176650","wikidata":"https://www.wikidata.org/wiki/Q43261","display_name":"Horizon","level":2,"score":0.2750999927520752},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.2741999924182892},{"id":"https://openalex.org/C183322885","wikidata":"https://www.wikidata.org/wiki/Q17007702","display_name":"Context model","level":3,"score":0.2712000012397766},{"id":"https://openalex.org/C2780719617","wikidata":"https://www.wikidata.org/wiki/Q1030752","display_name":"Salient","level":2,"score":0.265500009059906},{"id":"https://openalex.org/C176777502","wikidata":"https://www.wikidata.org/wiki/Q4774623","display_name":"Anticipation (artificial intelligence)","level":2,"score":0.25949999690055847},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.2590000033378601}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.27298","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.27298","pdf_url":"https://arxiv.org/pdf/2609.27298","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2609.27298","doi":"https://doi.org/10.48550/arxiv.2609.27298","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.27298","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.27298","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.27298","pdf_url":"https://arxiv.org/pdf/2609.27298","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7214204376.pdf","grobid_xml":"https://content.openalex.org/works/W7214204376.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4414808569","https://openalex.org/W7169768562","https://openalex.org/W7214178770","https://openalex.org/W7214343716","https://openalex.org/W7171536440","https://openalex.org/W7220934534","https://openalex.org/W7202114854","https://openalex.org/W7214749055","https://openalex.org/W7123666335","https://openalex.org/W7214636620"],"abstract_inverted_index":{"Long-horizon":[0],"agents":[1],"continuously":[2],"accumulate":[3],"interaction":[4,46],"history":[5,27],"during":[6,146],"task":[7,164],"execution,":[8],"yet":[9],"the":[10,17,92,126],"importance":[11],"of":[12,128],"past":[13,45],"interactions":[14,85,135],"changes":[15],"as":[16],"agent":[18,94,156],"state":[19,122],"evolves.":[20],"Existing":[21],"context":[22,68],"management":[23],"methods":[24],"largely":[25],"compress":[26],"based":[28],"on":[29,112,149],"fixed":[30],"windows,":[31],"periodic":[32],"schedules,":[33],"or":[34],"current":[35,93],"relevance,":[36],"overlooking":[37],"a":[38,44,79,103,116,168],"more":[39],"fundamental":[40],"question:":[41],"when":[42,83],"has":[43],"become":[47],"safe":[48],"to":[49,66,91],"replace?":[50],"Premature":[51],"compression":[52],"may":[53],"remove":[54],"information":[55],"still":[56],"needed":[57],"for":[58],"future":[59],"actions,":[60],"while":[61,132,162],"overly":[62],"conservative":[63],"retention":[64],"leads":[65],"substantial":[67],"overhead.":[69],"To":[70],"address":[71],"this,":[72],"we":[73],"propose":[74],"State":[75],"Conditioned":[76],"Compression":[77],"(StateComp),":[78],"framework":[80],"that":[81,152],"determines":[82],"historical":[84],"can":[86],"be":[87],"safely":[88],"compressed":[89],"according":[90],"state.":[95],"StateComp":[96,153],"constructs":[97],"KEEP":[98],"and":[99,107,141,157,166],"READY":[100,134],"supervision":[101],"through":[102],"two-stage":[104],"annotation":[105],"procedure":[106],"trains":[108],"an":[109],"imbalance-aware":[110],"router":[111],"hidden":[113],"representations":[114],"from":[115],"frozen":[117],"language":[118],"model.":[119],"A":[120],"bounded":[121],"representation":[123,172],"further":[124],"reduces":[125,154],"cost":[127],"evaluating":[129],"long":[130],"histories,":[131],"adjacent":[133],"are":[136],"grouped":[137],"into":[138],"continuous":[139],"spans":[140],"replaced":[142],"with":[143],"compact":[144],"summaries":[145],"execution.":[147],"Experiments":[148],"WorkBuddyBench":[150],"show":[151],"total":[155],"summarization":[158],"tokens":[159],"by":[160],"52.27%":[161],"maintaining":[163],"performance,":[165],"achieves":[167],"12.67-fold":[169],"speedup":[170],"in":[171],"extraction.":[173]},"counts_by_year":[],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2026-09-25T00:00:00"}