English

Retrieval-Conditioned Topology Selection with Provable Budget Conservation for Multi-Agent Code Generation

Artificial Intelligence 2026-05-08 v1 Multiagent Systems

Abstract

Multi-agent LLM systems for code generation face a fundamental routing problem: the optimal orchestration topology depends on the structural complexity of the code under modification, yet existing systems select topologies without consulting the codebase. We present Retrieval-Guided Adaptive Orchestration (RGAO), an architecture that closes this loop by extracting a structural complexity vector from a hierarchical code index before selecting the orchestration topology. RGAO operates within Code-Agent, a multi-agent framework whose sub-agents are governed by formal contracts with six-dimensional budget vectors. Our headline contribution is the composition of two previously separate lines of work -- complexity-conditioned LLM routing and formal resource algebras -- yielding a property neither admits alone: provable budget conservation under retrieval-conditioned dynamic topology selection. Concretely we contribute: (1) a complexity-conditioned topology router that reduces proxy-measured misrouting from 30.1% to 8.2%; (2) a budget algebra with a structural-induction conservation theorem; and (3) a hierarchical code retrieval engine. Empirical evaluation demonstrates sub-millisecond DAG construction and linear tree-index scalability.

Keywords

Cite

@article{arxiv.2605.05657,
  title  = {Retrieval-Conditioned Topology Selection with Provable Budget Conservation for Multi-Agent Code Generation},
  author = {Abhijit Talluri and Pujith Anne and Bhagavan Choudary Pendiyala and Raghavendra Chilukuri},
  journal= {arXiv preprint arXiv:2605.05657},
  year   = {2026}
}

Comments

30 pages, 9 figures. NeurIPS 2026 Evaluations and Datasets Track Submission Under review

R2 v1 2026-07-01T12:54:04.804Z