{"id":"https://openalex.org/W7163538353","doi":"https://doi.org/10.48550/arxiv.2606.04555","title":"Temporal Order Matters for Agentic Memory: Segment Trees for Long-Horizon Agents","display_name":"Temporal Order Matters for Agentic Memory: Segment Trees for Long-Horizon Agents","publication_year":2026,"publication_date":"2026-06-03","ids":{"openalex":"https://openalex.org/W7163538353","doi":"https://doi.org/10.48550/arxiv.2606.04555"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.04555","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.04555","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,"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.04555","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5127900191","display_name":"Yifan Simon Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Yifan Simon","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128033547","display_name":"Liam Gallagher","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gallagher, Liam","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044960802","display_name":"Faeze Moradi Kalarde","orcid":"https://orcid.org/0009-0001-2201-5604"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kalarde, Faeze Moradi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104197870","display_name":"Jiazhou Liang","orcid":"https://orcid.org/0009-0001-4278-8321"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liang, Jiazhou","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012568207","display_name":"Armin Toroghi","orcid":"https://orcid.org/0009-0007-8058-2088"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Toroghi, Armin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5137833365","display_name":"Scott Sanner","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sanner, Scott","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/T10028","display_name":"Topic Modeling","score":0.41440001130104065,"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/T10028","display_name":"Topic Modeling","score":0.41440001130104065,"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.11029999703168869,"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/T12090","display_name":"Language and cultural evolution","score":0.040699999779462814,"subfield":{"id":"https://openalex.org/subfields/3316","display_name":"Cultural Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5548999905586243},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.44920000433921814},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4487999975681305},{"id":"https://openalex.org/keywords/relevance","display_name":"Relevance (law)","score":0.43389999866485596},{"id":"https://openalex.org/keywords/tree-structure","display_name":"Tree structure","score":0.4284999966621399},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.4212999939918518},{"id":"https://openalex.org/keywords/conversation","display_name":"Conversation","score":0.4059000015258789},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.40529999136924744}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.717199981212616},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5548999905586243},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5221999883651733},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.44920000433921814},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4487999975681305},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.43389999866485596},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.4284999966621399},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.4212999939918518},{"id":"https://openalex.org/C2777200299","wikidata":"https://www.wikidata.org/wiki/Q52943","display_name":"Conversation","level":2,"score":0.4059000015258789},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.40529999136924744},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.3675000071525574},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.36550000309944153},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.35350000858306885},{"id":"https://openalex.org/C197914299","wikidata":"https://www.wikidata.org/wiki/Q18650","display_name":"Semantic memory","level":3,"score":0.3531999886035919},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3522999882698059},{"id":"https://openalex.org/C12186640","wikidata":"https://www.wikidata.org/wiki/Q6815743","display_name":"Memory model","level":3,"score":0.3506999909877777},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.3416000008583069},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.3377000093460083},{"id":"https://openalex.org/C30390489","wikidata":"https://www.wikidata.org/wiki/Q4680748","display_name":"Adaptive memory","level":3,"score":0.33329999446868896},{"id":"https://openalex.org/C88576662","wikidata":"https://www.wikidata.org/wiki/Q18646","display_name":"Episodic memory","level":3,"score":0.32760000228881836},{"id":"https://openalex.org/C2778334786","wikidata":"https://www.wikidata.org/wiki/Q1586270","display_name":"Variation (astronomy)","level":2,"score":0.3224000036716461},{"id":"https://openalex.org/C74426580","wikidata":"https://www.wikidata.org/wiki/Q719484","display_name":"Memory map","level":3,"score":0.265500009059906},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.26330000162124634},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.2502000033855438}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.04555","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.04555","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,"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.04555","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.04555","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,"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":{"Long-horizon":[0],"conversational":[1],"agents":[2],"need":[3],"to":[4,89],"interact":[5],"with":[6,94],"users":[7],"through":[8,66,86],"evolving":[9],"events,":[10],"tasks,":[11],"and":[12,30,103,116],"goals.":[13],"Such":[14],"histories":[15],"are":[16],"naturally":[17],"temporal,":[18],"yet":[19],"many":[20],"existing":[21],"memory":[22,47,78,101,118,135],"systems":[23],"organize":[24],"information":[25],"primarily":[26],"by":[27],"topical":[28],"similarity":[29],"may":[31],"ignore":[32],"the":[33,87,126,138],"order":[34,74,133,142],"in":[35],"which":[36],"events":[37],"occur.":[38],"We":[39],"introduce":[40],"Segment":[41,57],"Tree":[42,58],"Memory,":[43],"or":[44],"SegTreeMem,":[45],"a":[46,54,144],"architecture":[48],"that":[49,125,140],"represents":[50],"conversation":[51],"history":[52],"as":[53],"temporally":[55],"ordered":[56],"over":[59,111],"utterances.":[60],"SegTreeMem":[61,82,107],"incrementally":[62],"inserts":[63],"new":[64],"utterances":[65],"an":[67],"online":[68],"rightmost-frontier":[69],"update":[70],"rule,":[71],"preserving":[72,131],"chronological":[73],"while":[75],"forming":[76],"hierarchical":[77,95],"segments.":[79],"For":[80],"retrieval,":[81,113],"propagates":[83],"relevance":[84],"scores":[85],"tree":[88],"combine":[90],"local":[91],"semantic":[92],"matching":[93],"temporal":[96,132,141],"context.":[97],"Across":[98],"three":[99],"long-horizon":[100],"benchmarks":[102],"two":[104],"LLM":[105],"backbones,":[106],"improves":[108],"answer":[109],"quality":[110],"flat":[112],"graph-structured":[114],"memory,":[115],"tree-structured":[117],"baselines.":[119],"Additional":[120],"temporal-order":[121],"permutation":[122],"analysis":[123],"shows":[124],"performance":[127],"gain":[128],"depends":[129],"on":[130],"during":[134],"construction,":[136],"supporting":[137],"claim":[139],"is":[143],"key":[145],"structure":[146],"for":[147],"agentic":[148],"memory.":[149]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-06-05T00:00:00"}