Capability Sheaves for Compositional Agent-Harness Repair
A recent paper on arXiv (2608.13228v1) presents a mathematical approach aimed at addressing failures in AI agent harnesses, which integrate retrieval, routing, state, provenance, and verification. The researchers utilize a finite 'capability sheaf' to model these failures, where stalks represent typed behavior signatures, restriction maps preserve shared fields, and accepted runs serve as valuable global sections. Acceptance is defined by a precise finite constraint-satisfaction problem (CSP), while a linearized relative cohomology class offers diagnostic and search capabilities. In a controlled study involving 20 task clusters, the method incorporates hidden interior mediators with raw states acting as nuisance variables. By quotienting their coboundaries, the candidate budget is cut from 2,000 to 1,000 per cluster, and aligning the hidden state eliminates the gap. The exact CSP aligns with the quotient, indicating invariance to outdated representatives. The method has also been evaluated using a discovery split from the SWE-bench M benchmark. The full paper can be accessed at https://arxiv.org/abs/2608.13228.
Key facts
- Paper arXiv:2608.13228v1 introduces capability sheaves for agent-harness repair.
- Agent harnesses combine retrieval, routing, state, provenance, and verification.
- Failures are modeled with a finite capability sheaf.
- Stalks encode typed behavior signatures.
- Restriction maps retain shared fields.
- Accepted runs are useful global sections.
- An exact finite CSP defines acceptance.
- A linearized relative cohomology class provides diagnostic and search features.
- Controlled experiment over 20 task clusters.
- Quotienting coboundaries reduces candidate budget from 2,000 to 1,000 per cluster.
- Aligning hidden state removes the gap.
- Exact CSP matches the quotient, showing invariance to stale representatives.
- Method tested on discovery split from SWE-bench M.
- Paper available at https://arxiv.org/abs/2608.13228.
Entities
Institutions
- arXiv