{"id":"https://openalex.org/W7134899652","doi":"https://doi.org/10.48550/arxiv.2603.09835","title":"Chow-Liu Ordering for Long-Context Reasoning in Chain-of-Agents","display_name":"Chow-Liu Ordering for Long-Context Reasoning in Chain-of-Agents","publication_year":2026,"publication_date":"2026-03-10","ids":{"openalex":"https://openalex.org/W7134899652","doi":"https://doi.org/10.48550/arxiv.2603.09835"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.09835","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.09835","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":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2603.09835","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5107933712","display_name":"Naman Gupta","orcid":"https://orcid.org/0009-0007-2909-8362"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gupta, Naman","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103644523","display_name":"Vaibhav Pratap Singh","orcid":"https://orcid.org/0009-0005-5219-5852"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Singh, Vaibhav","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128730203","display_name":"Arun Iyer","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Iyer, Arun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051051894","display_name":"Kirankumar Shiragur","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shiragur, Kirankumar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012141784","display_name":"Pratham Grover","orcid":"https://orcid.org/0009-0005-4473-5628"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Grover, Pratham","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063416855","display_name":"Ramakrishna Bairi","orcid":"https://orcid.org/0009-0009-9191-3748"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bairi, Ramakrishna B.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020563756","display_name":"Ritabrata Maiti","orcid":"https://orcid.org/0000-0003-3022-3064"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Maiti, Ritabrata","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026321774","display_name":"Sankarshan Damle","orcid":"https://orcid.org/0000-0003-1460-6102"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Damle, Sankarshan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032355009","display_name":"Shachee Mishra Gupta","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gupta, Shachee Mishra","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128769932","display_name":"Rishikesh Maurya","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Maurya, Rishikesh","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5128748895","display_name":"Vageesh D. C","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"C, Vageesh D.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":11,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.18219999969005585,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.18219999969005585,"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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.1476999968290329,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.12890000641345978,"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/tree-traversal","display_name":"Tree traversal","score":0.6118000149726868},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.5971999764442444},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5849999785423279},{"id":"https://openalex.org/keywords/relevance","display_name":"Relevance (law)","score":0.5799000263214111},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5687000155448914},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.5519000291824341},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.47699999809265137}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7448999881744385},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.6118000149726868},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.5971999764442444},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5849999785423279},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.5799000263214111},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5687000155448914},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.564300000667572},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.5519000291824341},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.47699999809265137},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.39329999685287476},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38029998540878296},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.3601999878883362},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.35760000348091125},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.35359999537467957},{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.3294999897480011},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3199000060558319},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.29190000891685486},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.27709999680519104},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.2694000005722046},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.25270000100135803}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.09835","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.09835","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":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2603.09835","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.09835","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":"article"},"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":{"Sequential":[0],"multi-agent":[1],"reasoning":[2,51],"frameworks":[3],"such":[4],"as":[5],"Chain-of-Agents":[6],"(CoA)":[7],"handle":[8],"long-context":[9,112,169],"queries":[10],"by":[11],"decomposing":[12],"inputs":[13],"into":[14],"chunks":[15,98],"and":[16,27,150,157,164],"processing":[17],"them":[18],"sequentially":[19],"using":[20],"LLM-based":[21],"worker":[22],"agents":[23,149],"that":[24,125,133,144],"read":[25],"from":[26],"update":[28],"a":[29,34,46,61,82,122,134],"bounded":[30,67],"shared":[31],"memory.":[32],"From":[33],"probabilistic":[35],"perspective,":[36],"CoA":[37,57],"aims":[38],"to":[39,45,120],"approximate":[40],"the":[41,53,87,94,106,116,138],"conditional":[42],"distribution":[43],"corresponding":[44],"model":[47],"capable":[48],"of":[49,69,108,137],"jointly":[50],"over":[52],"entire":[54],"long":[55],"context.":[56],"achieves":[58],"this":[59,102],"through":[60],"latent-state":[62],"factorization":[63],"in":[64,96,161],"which":[65,97],"only":[66],"summaries":[68],"previously":[70],"processed":[71],"evidence":[72,89],"are":[73,99],"passed":[74],"between":[75],"agents.":[76],"The":[77],"resulting":[78,139],"bounded-memory":[79],"approximation":[80],"introduces":[81],"lossy":[83],"information":[84,146],"bottleneck,":[85],"making":[86],"final":[88],"state":[90],"inherently":[91],"dependent":[92],"on":[93],"order":[95],"processed.":[100],"In":[101],"work,":[103],"we":[104,131],"study":[105],"problem":[107],"chunk":[109,142],"ordering":[110,156,160],"for":[111],"reasoning.":[113],"We":[114],"use":[115],"well-known":[117],"Chow-Liu":[118],"trees":[119],"learn":[121],"dependency":[123],"structure":[124],"prioritizes":[126],"strongly":[127],"related":[128],"chunks.":[129],"Empirically,":[130],"show":[132],"breadth-first":[135],"traversal":[136],"tree":[140],"yields":[141],"orderings":[143],"reduce":[145],"loss":[147],"across":[148,167],"consistently":[151],"outperform":[152],"both":[153],"default":[154],"document-chunk":[155],"semantic":[158],"score-based":[159],"answer":[162],"relevance":[163],"exact-match":[165],"accuracy":[166],"three":[168],"benchmarks.":[170]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-03-12T00:00:00"}