{"id":"https://openalex.org/W7162084666","doi":"https://doi.org/10.48550/arxiv.2605.22102","title":"ExComm: Exploration-Stage Communication for Error-Resilient Agentic Test-Time Scaling","display_name":"ExComm: Exploration-Stage Communication for Error-Resilient Agentic Test-Time Scaling","publication_year":2026,"publication_date":"2026-05-21","ids":{"openalex":"https://openalex.org/W7162084666","doi":"https://doi.org/10.48550/arxiv.2605.22102"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.22102","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.22102","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":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.22102","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5136796569","display_name":"Woomin Song","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Song, Woomin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136749205","display_name":"Beomjun Kim","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kim, Beomjun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033621970","display_name":"Daewon Choi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Choi, Daewon","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042855431","display_name":"Sai Muralidhar Jayanthi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jayanthi, Sai Muralidhar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027419911","display_name":"Saket Dingliwal","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dingliwal, Saket","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102928677","display_name":"Jinwoo Shin","orcid":"https://orcid.org/0000-0003-4313-4669"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shin, Jinwoo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5101715504","display_name":"Aram Galstyan","orcid":"https://orcid.org/0000-0003-4215-0886"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Galstyan, Aram","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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.13009999692440033,"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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.13009999692440033,"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.12600000202655792,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.12039999663829803,"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/scaling","display_name":"Scaling","score":0.6345000267028809},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.5803999900817871},{"id":"https://openalex.org/keywords/mode","display_name":"Mode (computer interface)","score":0.41929998993873596},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.38989999890327454},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.3804999887943268},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.37549999356269836},{"id":"https://openalex.org/keywords/diversity","display_name":"Diversity (politics)","score":0.3619999885559082},{"id":"https://openalex.org/keywords/uncertainty-reduction-theory","display_name":"Uncertainty reduction theory","score":0.3125}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6977999806404114},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.6345000267028809},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.5803999900817871},{"id":"https://openalex.org/C48677424","wikidata":"https://www.wikidata.org/wiki/Q6888088","display_name":"Mode (computer interface)","level":2,"score":0.41929998993873596},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.38989999890327454},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.3804999887943268},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.37549999356269836},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.364300012588501},{"id":"https://openalex.org/C2781316041","wikidata":"https://www.wikidata.org/wiki/Q1230584","display_name":"Diversity (politics)","level":2,"score":0.3619999885559082},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34290000796318054},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.335999995470047},{"id":"https://openalex.org/C94361409","wikidata":"https://www.wikidata.org/wiki/Q7882500","display_name":"Uncertainty reduction theory","level":2,"score":0.3125},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.3068999946117401},{"id":"https://openalex.org/C203479927","wikidata":"https://www.wikidata.org/wiki/Q5165939","display_name":"Controller (irrigation)","level":2,"score":0.3034999966621399},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.30219998955726624},{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.28119999170303345},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2797999978065491},{"id":"https://openalex.org/C12269588","wikidata":"https://www.wikidata.org/wiki/Q132364","display_name":"Communications protocol","level":2,"score":0.2768000066280365},{"id":"https://openalex.org/C199521495","wikidata":"https://www.wikidata.org/wiki/Q181487","display_name":"Audit","level":2,"score":0.2732999920845032},{"id":"https://openalex.org/C120936955","wikidata":"https://www.wikidata.org/wiki/Q2155640","display_name":"Empirical research","level":2,"score":0.26739999651908875},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.25119999051094055}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.22102","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.22102","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":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.22102","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.22102","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":"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":{"A":[0],"common":[1],"failure":[2],"mode":[3],"in":[4,23,93],"long-horizon":[5],"agentic":[6,77,95,107],"test-time":[7,33,78,193],"scaling":[8,34,194,216],"is":[9,81],"error":[10,213],"propagation,":[11],"where":[12],"factual":[13,100],"errors":[14,62,92],"or":[15,57],"invalid":[16],"deductions":[17],"introduced":[18],"at":[19],"intermediate":[20,91],"steps":[21],"persist":[22],"the":[24,66,84,88,103,133,205,225,230],"agent's":[25],"belief":[26,113,141],"state":[27],"and":[28,127,181,185,202,224],"contaminate":[29],"later":[30],"reasoning.":[31],"Existing":[32],"methods":[35],"provide":[36],"limited":[37],"control":[38],"over":[39,204],"this":[40],"process,":[41],"as":[42],"they":[43],"often":[44],"rely":[45],"on":[46,176],"agents":[47],"to":[48,115,132,153,159],"detect":[49,116],"their":[50],"own":[51],"mistakes,":[52],"select":[53],"among":[54,229],"flawed":[55],"trajectories,":[56],"refine":[58],"solutions":[59],"only":[60],"after":[61],"have":[63],"already":[64],"shaped":[65],"reasoning":[67,96],"path.":[68],"We":[69],"propose":[70],"ExComm,":[71],"a":[72,122,164],"communication":[73,222],"protocol":[74],"for":[75],"exploration-stage":[76],"scaling.":[79],"ExComm":[80,109,161,189],"motivated":[82],"by":[83],"empirical":[85],"observation":[86],"that":[87,168,188],"majority":[89],"of":[90,106,200],"parallel":[94],"produce":[97],"detectable":[98],"cross-agent":[99],"conflicts.":[101],"Leveraging":[102],"iterative":[104],"structure":[105],"workflows,":[108],"periodically":[110],"audits":[111],"agent":[112],"states":[114],"such":[117],"conflicts,":[118],"resolves":[119],"them":[120],"through":[121,139],"dedicated":[123],"tool-based":[124],"verification":[125],"loop,":[126],"returns":[128],"concise,":[129],"targeted":[130],"feedback":[131,146],"involved":[134],"agents.":[135],"Corrections":[136],"are":[137],"incorporated":[138],"soft":[140],"updates,":[142],"which":[143],"append":[144],"verified":[145],"rather":[147],"than":[148,220],"overwriting":[149],"existing":[150],"beliefs.":[151],"Furthermore,":[152],"prevent":[154],"collapsing":[155],"trajectory":[156,165],"diversity":[157,219],"due":[158],"communication,":[160],"further":[162],"introduces":[163],"diversification":[166],"module":[167],"redirects":[169],"redundant":[170],"trajectories":[171],"toward":[172],"orthogonal":[173],"strategies.":[174],"Experiments":[175],"AIME":[177,179],"2024,":[178],"2025,":[180],"GAIA":[182],"with":[183],"Gemini-2.5-Flash-Lite":[184],"Qwen3.5-4B":[186],"show":[187],"consistently":[190],"outperforms":[191],"strong":[192],"baselines,":[195,207,223],"achieving":[196],"average":[197],"performance":[198],"gains":[199],"5.7%":[201],"5.0%":[203],"best-performing":[206],"respectively.":[208],"Further":[209],"analyses":[210],"demonstrate":[211],"improved":[212],"recovery,":[214],"favorable":[215],"behavior,":[217],"stronger":[218],"adapted":[221],"best":[226],"performance-cost":[227],"trade-off":[228],"evaluated":[231],"methods.":[232]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-05-23T00:00:00"}