{"id":"https://openalex.org/W7160326292","doi":"https://doi.org/10.48550/arxiv.2605.01566","title":"Multi-Agent Reasoning Improves Compute Efficiency: Pareto-Optimal Test-Time Scaling","display_name":"Multi-Agent Reasoning Improves Compute Efficiency: Pareto-Optimal Test-Time Scaling","publication_year":2026,"publication_date":"2026-05-02","ids":{"openalex":"https://openalex.org/W7160326292","doi":"https://doi.org/10.48550/arxiv.2605.01566"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.01566","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.01566","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":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.2605.01566","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5116335534","display_name":"Florian Valentin Wunderlich","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wunderlich, Florian Valentin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100030171","display_name":"Lars Benedikt Kaesberg","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kaesberg, Lars Benedikt","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135367314","display_name":"Jan Philip Wahle","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wahle, Jan Philip","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062790326","display_name":"Terry Ruas","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ruas, Terry","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5135376558","display_name":"Bela Gipp","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gipp, Bela","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.3321000039577484,"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.3321000039577484,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.12099999934434891,"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.07519999891519547,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.7669000029563904},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.7418000102043152},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5947999954223633},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5378000140190125},{"id":"https://openalex.org/keywords/approximate-inference","display_name":"Approximate inference","score":0.36660000681877136},{"id":"https://openalex.org/keywords/computational-resource","display_name":"Computational resource","score":0.3546999990940094}],"concepts":[{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.7669000029563904},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.7418000102043152},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6987000107765198},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5947999954223633},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5378000140190125},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5169000029563904},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38089999556541443},{"id":"https://openalex.org/C2777472644","wikidata":"https://www.wikidata.org/wiki/Q16968992","display_name":"Approximate inference","level":3,"score":0.36660000681877136},{"id":"https://openalex.org/C127964446","wikidata":"https://www.wikidata.org/wiki/Q1092142","display_name":"Computational resource","level":3,"score":0.3546999990940094},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.35339999198913574},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.3431999981403351},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.31450000405311584},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30140000581741333},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2921999990940094},{"id":"https://openalex.org/C134261354","wikidata":"https://www.wikidata.org/wiki/Q938438","display_name":"Statistical inference","level":2,"score":0.27810001373291016},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2624000012874603},{"id":"https://openalex.org/C32230216","wikidata":"https://www.wikidata.org/wiki/Q7882499","display_name":"Uncertainty quantification","level":2,"score":0.26030001044273376},{"id":"https://openalex.org/C66024118","wikidata":"https://www.wikidata.org/wiki/Q1122506","display_name":"Computational model","level":2,"score":0.2565000057220459}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.01566","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.01566","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":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.2605.01566","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.01566","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":null,"license_id":null,"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":{"Advances":[0],"in":[1],"inference":[2,43,113],"methods":[3,16,60,101],"have":[4],"enabled":[5],"language":[6],"models":[7],"to":[8,52,99,119],"improve":[9],"their":[10,54],"predictions":[11],"without":[12],"additional":[13],"training.":[14],"These":[15],"often":[17],"prioritize":[18],"raw":[19],"performance":[20,56],"over":[21,91,122],"cost-effective":[22],"compute":[23,95,132],"usage.":[24],"However,":[25],"computational":[26,55,110],"efficiency":[27],"is":[28,172],"key":[29],"for":[30],"real-world":[31],"applications":[32],"with":[33,107],"resource":[34],"constraints.":[35],"We":[36,58,164],"provide":[37],"a":[38,166],"systematic":[39],"analysis":[40],"of":[41,76,178,184],"the":[42,74,96,104,108,125,130,176,182],"scaling":[44,73,114],"strategies":[45],"self-consistency,":[46],"self-refinement,":[47],"multi-agent":[48,156,168],"debate,":[49],"and":[50,67,80,90,142,148],"mixture-of-agents,":[51],"study":[53],"tradeoffs.":[57],"evaluate":[59],"on":[61,134,160],"two":[62],"reasoning":[63],"benchmarks":[64],"(MMLU-Pro,":[65],"BBH)":[66],"include":[68],"extensive":[69],"parameter":[70],"configurations":[71,89],"(e.g.,":[72],"number":[75,177,183],"parallel":[77,179],"predictions,":[78],"agents,":[79],"debate":[81,141],"rounds)":[82],"across":[83],"different":[84],"model":[85],"sizes.":[86],"Across":[87],"34":[88],"100":[92],"evaluations,":[93],"we":[94],"Pareto-optimal":[97],"front":[98],"select":[100],"that":[102],"achieve":[103],"best":[105],"accuracy":[106,116],"lowest":[109],"budget.":[111],"Notably,":[112],"improves":[115],"by":[117,146],"up":[118],"+7.1%":[120],"points":[121],"chain-of-thought":[123],"at":[124],"highest":[126],"evaluated":[127],"budgets":[128],"(20x":[129],"CoT":[131],"budget)":[133],"MMLU-Pro.":[135],"With":[136],"an":[137],"equal":[138],"computing":[139],"budget,":[140],"mixture-of-agents":[143,171],"outperform":[144],"self-consistency":[145,153],"1.3%":[147],"2.7%":[149],"points,":[150],"respectively.":[151],"While":[152],"saturates":[154],"earlier,":[155],"gains":[157],"persist,":[158],"particularly":[159],"more":[161],"complicated":[162],"tasks.":[163],"identify":[165],"simple":[167],"design":[169],"guideline:":[170],"most":[173],"efficient":[174],"when":[175],"generations":[180],"exceeds":[181],"sequential":[185],"aggregations.":[186]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-05-06T00:00:00"}