{"id":"https://openalex.org/W7167034770","doi":"https://doi.org/10.48550/arxiv.2607.01077","title":"Message Passing Enables Efficient Reasoning","display_name":"Message Passing Enables Efficient Reasoning","publication_year":2026,"publication_date":"2026-07-01","ids":{"openalex":"https://openalex.org/W7167034770","doi":"https://doi.org/10.48550/arxiv.2607.01077"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2607.01077","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.01077","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.2607.01077","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5107951996","display_name":"X. Liu","orcid":"https://orcid.org/0000-0001-9842-4415"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Xuecheng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139861937","display_name":"Daman Arora","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Arora, Daman","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139861544","display_name":"Gokul Swamy","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Swamy, Gokul","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5055456006","display_name":"Andrea Zanette","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zanette, Andrea","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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.4844000041484833,"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"}},"topics":[{"id":"https://openalex.org/T11714","display_name":"Multimodal Machine Learning Applications","score":0.4844000041484833,"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.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"}},{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.07599999755620956,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.6322000026702881},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5575000047683716},{"id":"https://openalex.org/keywords/preemption","display_name":"Preemption","score":0.499099999666214},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.48579999804496765},{"id":"https://openalex.org/keywords/context-switch","display_name":"Context switch","score":0.47290000319480896},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.44999998807907104},{"id":"https://openalex.org/keywords/pointwise","display_name":"Pointwise","score":0.3831999897956848}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8389999866485596},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.6322000026702881},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5575000047683716},{"id":"https://openalex.org/C206952183","wikidata":"https://www.wikidata.org/wiki/Q1193100","display_name":"Preemption","level":2,"score":0.499099999666214},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49639999866485596},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.48579999804496765},{"id":"https://openalex.org/C53833338","wikidata":"https://www.wikidata.org/wiki/Q1061424","display_name":"Context switch","level":2,"score":0.47290000319480896},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.44999998807907104},{"id":"https://openalex.org/C2777984123","wikidata":"https://www.wikidata.org/wiki/Q9248237","display_name":"Pointwise","level":2,"score":0.3831999897956848},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.3824000060558319},{"id":"https://openalex.org/C158156997","wikidata":"https://www.wikidata.org/wiki/Q1416645","display_name":"Models of communication","level":2,"score":0.3174999952316284},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.3133000135421753},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.3061999976634979},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2743000090122223},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.26579999923706055},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26429998874664307},{"id":"https://openalex.org/C2779019669","wikidata":"https://www.wikidata.org/wiki/Q25203946","display_name":"Asynchrony (computer programming)","level":3,"score":0.250900000333786},{"id":"https://openalex.org/C183322885","wikidata":"https://www.wikidata.org/wiki/Q17007702","display_name":"Context model","level":3,"score":0.25060001015663147}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2607.01077","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.01077","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.2607.01077","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.01077","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"While":[0],"inference-time":[1],"scaling":[2,29,35,100],"has":[3],"improved":[4,207],"the":[5,13,53,133,195,219],"reasoning":[6,85,187],"abilities":[7],"of":[8,135,140,197,201],"large":[9,215],"language":[10],"models":[11,188,217],"(LLMs),":[12],"need":[14],"to":[15,27,44,121,168,230],"generate":[16],"long":[17],"chains-of-thought":[18],"(CoTs)":[19],"is":[20],"a":[21,81,165],"computational":[22],"bottleneck.":[23],"Thus,":[24],"in":[25,52,86,206],"contrast":[26],"sequential":[28],"methods":[30],"like":[31],"CoT,":[32],"recent":[33],"parallel":[34,160],"techniques":[36],"instead":[37],"use":[38],"fork":[39],"and":[40,60,94,115,159,180],"join":[41],"(FJ)":[42],"primitives":[43],"divide":[45],"work":[46],"across":[47],"multiple":[48],"LLM":[49,84],"threads.":[50],"However,":[51],"fork-join":[54,232],"paradigm,":[55],"threads":[56,88,120],"are":[57],"typically":[58],"transient":[59],"do":[61],"not":[62],"communicate":[63,89],"pointwise":[64],"with":[65],"one":[66],"another":[67],"which":[68,87,118,204],"limits":[69],"scalability.":[70],"To":[71],"tackle":[72],"this,":[73],"we":[74,146,210],"introduce":[75],"Message":[76],"Passing":[77],"Language":[78],"Models":[79],"(MPLMs),":[80],"framework":[82],"for":[83,177],"directly":[90],"via":[91],"lightweight":[92],"send":[93],"receive":[95],"primitives.":[96],"MPLMs":[97,136,149],"enable":[98],"efficient":[99],"through":[101],"two":[102],"key":[103],"mechanisms:":[104],"(1)":[105],"reduced":[106],"communication":[107],"costs,":[108],"achieved":[109],"by":[110],"avoiding":[111],"redundant":[112],"context":[113,154],"sharing,":[114],"(2)":[116],"preemption,":[117],"allows":[119,199],"terminate":[122],"early":[123],"based":[124],"on":[125,137,143,192,225],"partial":[126],"information":[127],"from":[128],"their":[129],"peers.":[130],"We":[131,162],"demonstrate":[132],"promise":[134],"3":[138],"classes":[139],"tasks.":[141],"First,":[142],"Sudoku":[144],"puzzles,":[145,194],"show":[147,211],"that":[148,174,212],"require":[150],"an":[151],"asymptotically":[152],"smaller":[153],"than":[155],"both":[156],"serial":[157],"CoT":[158,179],"FJ.":[161],"then":[163],"fine-tune":[164],"single":[166],"model":[167],"solve":[169],"25":[170,172],"x":[171],"puzzles":[173],"remain":[175],"challenging":[176],"standard":[178],"FJ":[181],"approaches,":[182],"as":[183,185],"well":[184],"frontier":[186],"without":[189],"tools.":[190],"Second,":[191],"3-SAT":[193],"capability":[196],"preemption":[198],"termination":[200],"unpromising":[202],"branches,":[203],"results":[205,224],"efficiency.":[208],"Finally,":[209],"appropriately":[213],"prompted":[214],"pre-trained":[216],"follow":[218],"MPLM":[220],"protocol,":[221],"achieving":[222],"competitive":[223],"long-context":[226],"question":[227],"answering":[228],"relative":[229],"popular":[231],"approaches.":[233]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-07-03T00:00:00"}