How Much Does Correctness Cost? Budgeted Placement of Strong Correctors in a Weak Multi-Agent Swarm
arXiv:2607.09765
2026
Architecture
1 ideas extracted · analyzed Aug 30, 2026
What the math gives to ML
The paper turns sparse intervention placement into a spectral design problem: adding diagonal rank-one pins to a positive-definite consensus operator reduces the trace of its inverse, and the reduction has diminishing returns. This yields a cost-aware greedy strategy with a principled budget-versus-correctness interpretation rather than choosing interventions by local confidence alone. A direct neural-network transfer is a modular inference system in which many cheap predictors exchange information over a similarity graph while a limited number of expensive verifiers are selectively attached as strong anchors. The useful asset is the explicit rank-one marginal-gain formula, which makes placement measurable, adaptive, and testable under a fixed verifier-call budget.
Ideas from this paper
✗ Failed on benchmark
2026
Construct a graph of cheap prediction agents or reasoning traces and use a sparse set of expensive verifier calls as graph anchors. Select the next verifier location by the exact reduction in a trace-inverse coherence objective per unit cost, rather than by uncertainty or random sampling. This creates a budgeted mixture-of-agents architecture that can spend computation where it most improves global consensus.
Useful7/10
Difficulty5/10
Novelty7/10