{"id":"https://openalex.org/W7163576942","doi":"https://doi.org/10.48550/arxiv.2606.05158","title":"Streaming Communication in Multi-Agent Reasoning","display_name":"Streaming Communication in Multi-Agent Reasoning","publication_year":2026,"publication_date":"2026-06-03","ids":{"openalex":"https://openalex.org/W7163576942","doi":"https://doi.org/10.48550/arxiv.2606.05158"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.05158","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.05158","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.05158","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5137820467","display_name":"Zhen Yang (107412)","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yang, Zhen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137899209","display_name":"Xiaogang Xu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xu, Xiaogang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137894891","display_name":"Wen Hui Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Wen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137841849","display_name":"Cong Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Cong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137883043","display_name":"Xander Xu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xu, Xander","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5137914345","display_name":"Ying-Cong Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Ying-Cong","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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.557200014591217,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.557200014591217,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.14219999313354492,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.023800000548362732,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/pipeline","display_name":"Pipeline (software)","score":0.6417999863624573},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.589900016784668},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.536300003528595},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.5188000202178955},{"id":"https://openalex.org/keywords/downstream","display_name":"Downstream (manufacturing)","score":0.4221999943256378},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.3612000048160553},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.3547999858856201},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.35190001130104065}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8324000239372253},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.6417999863624573},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.589900016784668},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.536300003528595},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.5188000202178955},{"id":"https://openalex.org/C2776207758","wikidata":"https://www.wikidata.org/wiki/Q5303302","display_name":"Downstream (manufacturing)","level":2,"score":0.4221999943256378},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.3612000048160553},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.3547999858856201},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.35190001130104065},{"id":"https://openalex.org/C89288958","wikidata":"https://www.wikidata.org/wiki/Q7301504","display_name":"Reasoning system","level":2,"score":0.33880001306533813},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.33399999141693115},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3321000039577484},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.31859999895095825},{"id":"https://openalex.org/C20162079","wikidata":"https://www.wikidata.org/wiki/Q1151406","display_name":"Case-based reasoning","level":2,"score":0.3061999976634979},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.299699991941452},{"id":"https://openalex.org/C70388272","wikidata":"https://www.wikidata.org/wiki/Q5968558","display_name":"IBM","level":2,"score":0.2994000017642975},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2992999851703644},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2964000105857849},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.28780001401901245},{"id":"https://openalex.org/C46637626","wikidata":"https://www.wikidata.org/wiki/Q6693015","display_name":"Low latency (capital markets)","level":2,"score":0.27619999647140503},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.275299996137619},{"id":"https://openalex.org/C18555067","wikidata":"https://www.wikidata.org/wiki/Q8375051","display_name":"Joint (building)","level":2,"score":0.26829999685287476},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.2603999972343445},{"id":"https://openalex.org/C2780339515","wikidata":"https://www.wikidata.org/wiki/Q3074698","display_name":"Arrow","level":2,"score":0.2583000063896179},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.25679999589920044}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.05158","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.05158","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.05158","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.05158","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":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.5657179355621338}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Multi-agent":[0],"reasoning":[1,22,27,53,113],"systems":[2],"adopt":[3],"a":[4,20,155,168],"\"generate-then-transfer\"":[5],"paradigm":[6],"that":[7,24],"forces":[8],"end-to-end":[9],"latency":[10],"to":[11,29,173],"scale":[12],"linearly":[13],"with":[14,67,89,176],"pipeline":[15],"depth.":[16],"We":[17,85],"introduce":[18],"StreamMA,":[19],"multi-agent":[21],"system":[23],"streams":[25],"each":[26],"step":[28],"downstream":[30,83],"agents":[31,40],"as":[32,34],"soon":[33],"it":[35],"is":[36,55],"generated,":[37],"pipelining":[38,47],"adjacent":[39],"and":[41,57,98,108,118,126,128,166,174],"thus":[42],"reducing":[43],"latency.":[44],"Surprisingly,":[45],"this":[46],"also":[48],"improves":[49,163],"effectiveness:":[50],"because":[51],"multi-step":[52],"quality":[54],"non-uniform":[56],"early":[58,70],"steps":[59,71,80,161],"are":[60],"more":[61],"reliable":[62,69],"than":[63],"later":[64],"ones,":[65],"working":[66],"these":[68,151],"instead":[72],"of":[73,95],"the":[74,90,102],"full":[75],"chain":[76],"prevents":[77],"error-prone":[78],"late":[79],"from":[81],"misleading":[82],"agents.":[84],"formalize":[86],"both":[87,136,164],"advantages":[88],"first":[91],"closed-form":[92],"joint":[93],"analysis":[94],"stream,":[96],"serial,":[97],"single":[99],"protocols,":[100],"deriving":[101],"effectiveness":[103,165],"ordering,":[104],"speedup":[105],"upper":[106],"bound,":[107],"cost":[109],"ratio.":[110],"Across":[111],"eight":[112],"benchmarks":[114],"spanning":[115],"mathematics,":[116],"science,":[117],"code,":[119],"two":[120],"frontier":[121],"LLMs":[122],"(Claude":[123],"Opus":[124,148],"4.6":[125],"GPT-5.4),":[127],"three":[129],"topologies":[130],"(Chain,":[131],"Tree,":[132],"Graph),":[133],"StreamMA":[134],"outperforms":[135],"baselines":[137],"(avg.":[138],"+7.3":[139],"pp,":[140],"max":[141],"+22.4":[142],"pp":[143],"on":[144],"HMMT":[145],"2026;":[146],"Claude":[147],"4.6-high).":[149],"Beyond":[150],"contributions,":[152],"we":[153],"discover":[154],"\"step-level":[156],"scaling":[157,170],"law\":":[158],"increasing":[159],"per-agent":[160],"consistently":[162],"efficiency,":[167],"new":[169],"dimension":[171],"orthogonal":[172],"composable":[175],"agent-count":[177],"scaling.":[178]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-05T00:00:00"}