{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/arxiv-2605-09907","title":"RADAR: Redundancy-Aware Diffusion for Multi-Agent Communication Structure Generation","arxiv_id":"2605.09907","date":"2026-05-11","proceeding":"ICML","authors":["Zhen Zhang","Wanjing Zhou","Juncheng Li","Hao Fei","Jun Wen","Wei Ji"],"abstract":"Compared with individual agents, large language model based multi-agent systems have shown great capabilities consistently across diverse tasks, including code generation, mathematical reasoning, and planning, etc. Despite their impressive performance, the effectiveness and robustness of these systems heavily rely on their communication topology, which is often fixed or generated in a single step. This restricts fine-grained structural exploration and flexible composition, resulting in excessive token utilization on simple tasks while limiting capability on complicated tasks. To mitigate this challenge, we introduce RADAR, a redundancy-aware and query-adaptive generative framework that actively reduce communication overhead. Motivated by recent progress in conditional discrete graph diffusion models, we formulate communication topology design as a step-by-step generation process, guided by the effective size of the graph. Comprehensive experiments on six benchmarks demonstrate that RADAR consistently outperforms recent baselines, achieving higher accuracy, lower token consumption, and greater robustness across diverse scenarios. Our code and data are available at https://github.com/cszhangzhen/RADAR.","url_abs":"https://arxiv.org/abs/2605.09907","url_pdf":"https://arxiv.org/pdf/2605.09907","source":{"archive":null,"snapshot":"2025-07-28","note":"not in the Papers with Code archive (frozen at the snapshot)","row_kind":"graph","title_abstract_authors_date":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)"},"code_links":[],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2605.09907","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2605.09907"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"mentioned_in_github":null,"is_official":null,"provenance":"deterministic:regex_extraction","mentioned_in_paper":null,"url":"https://github.com/bingreeky/MaAS","reach":null},{"mentioned_in_github":null,"is_official":null,"provenance":"deterministic:regex_extraction","mentioned_in_paper":null,"url":"https://github.com/cszhangzhen/RADAR","reach":null},{"mentioned_in_github":null,"is_official":null,"provenance":"deterministic:regex_extraction","mentioned_in_paper":null,"url":"https://github.com/tsinghua-fib-lab/AgentSquare","reach":{"status":"ok"}},{"mentioned_in_github":null,"is_official":null,"provenance":"deterministic:regex_extraction","mentioned_in_paper":null,"url":"https://github.com/yanweiyue/GDesigner","reach":{"status":"ok"}},{"mentioned_in_github":null,"is_official":null,"provenance":"deterministic:regex_extraction","mentioned_in_paper":null,"url":"https://github.com/yanweiyue/AgentPrune","reach":{"status":"ok"}}],"summary":{"ran":5,"unverified":5},"by_repo_kind":{"found_in_text":{"samples":10,"ran":5,"repositories":5}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":10,"samples":[{"code_sha256_prefix":"6240d7aad9cb1553","entry":"NodeMasking","repo":"cszhangzhen/RADAR","repo_kind":"found_in_text","path":"model/gd.py","file_url":"https://github.com/cszhangzhen/RADAR/blob/HEAD/model/gd.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"6240d7aad9cb1553"}},{"code_sha256_prefix":"e785d76257026524","entry":"find_strings_between_pluses","repo":"yanweiyue/AgentPrune","repo_kind":"found_in_text","path":"AgentPrune/agents/analyze_agent.py","file_url":"https://github.com/yanweiyue/AgentPrune/blob/HEAD/AgentPrune/agents/analyze_agent.py","link_basis":"plan_row","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"e785d76257026524"}},{"code_sha256_prefix":"84e834cc9e6e17da","entry":"is_func","repo":"bingreeky/MaAS","repo_kind":"found_in_text","path":"maas/repo_parser.py","file_url":"https://github.com/bingreeky/MaAS/blob/HEAD/maas/repo_parser.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"84e834cc9e6e17da"}},{"code_sha256_prefix":"b2eab098d73493e2","entry":"merge_dict","repo":"bingreeky/MaAS","repo_kind":"found_in_text","path":"maas/config2.py","file_url":"https://github.com/bingreeky/MaAS/blob/HEAD/maas/config2.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"b2eab098d73493e2"}},{"code_sha256_prefix":"b4a55c20a81f5527","entry":"min_max_norm","repo":"yanweiyue/GDesigner","repo_kind":"found_in_text","path":"GDesigner/graph/graph.py","file_url":"https://github.com/yanweiyue/GDesigner/blob/HEAD/GDesigner/graph/graph.py","link_basis":"plan_row","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"b4a55c20a81f5527"}},{"code_sha256_prefix":"a8bf979767b75335","entry":"GDFramework","repo":"cszhangzhen/RADAR","repo_kind":"found_in_text","path":"model/gd.py","file_url":"https://github.com/cszhangzhen/RADAR/blob/HEAD/model/gd.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"a8bf979767b75335"}},{"code_sha256_prefix":"b6ee8ce4f463d87e","entry":"get_prompt_memory","repo":"tsinghua-fib-lab/AgentSquare","repo_kind":"found_in_text","path":"module_evolution/prompt_memory.py","file_url":"https://github.com/tsinghua-fib-lab/AgentSquare/blob/HEAD/module_evolution/prompt_memory.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"b6ee8ce4f463d87e"}},{"code_sha256_prefix":"536bd0213afd6b66","entry":"get_prompt_planning","repo":"tsinghua-fib-lab/AgentSquare","repo_kind":"found_in_text","path":"module_evolution/prompt_planning.py","file_url":"https://github.com/tsinghua-fib-lab/AgentSquare/blob/HEAD/module_evolution/prompt_planning.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"536bd0213afd6b66"}},{"code_sha256_prefix":"72a558fbb675cc91","entry":"get_prompt_reasoning","repo":"tsinghua-fib-lab/AgentSquare","repo_kind":"found_in_text","path":"module_evolution/prompt_reasoning.py","file_url":"https://github.com/tsinghua-fib-lab/AgentSquare/blob/HEAD/module_evolution/prompt_reasoning.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"72a558fbb675cc91"}},{"code_sha256_prefix":"e56531059f4368b2","entry":"get_prompt_tooluse","repo":"tsinghua-fib-lab/AgentSquare","repo_kind":"found_in_text","path":"module_evolution/prompt_tooluse.py","file_url":"https://github.com/tsinghua-fib-lab/AgentSquare/blob/HEAD/module_evolution/prompt_tooluse.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"e56531059f4368b2"}}]},"arxiv_metadata":{"licence":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)","fields":["title","abstract","authors","date"],"primary_category":"cs.AI","source":"arxiv_2026.jsonl"},"syntology_extracted_results":null}