Papers for

software engineers in automation

Papers whose findings have a practical use for this group, as judged from the abstract. Open a paper to read what it means in practice.

Language models struggle to improve their own support programs automatically

Can LLMs Improve Their Own Harness? A Controlled Study on ARC-AGI-3

Abstract: A generally intelligent system acquires new skills efficiently without requiring humans to redesign its software scaffold for every new task. Yet language models rarely act alone. A harness is a symbolic program that orchestrates calls to the model, handling perception, memory, tool use, recovery, and inference allocation on the model's behalf. ARC-AGI-3 is an interactive benchmark in which agents must explore unfamiliar environments, figure out their goals on the fly, and keep learning as they go. On it, human-steered systems already report ceiling scores across the public games, so we know effective designs exist. We ask whether frontier models can build and improve such a harness on their own. Through a fixed coding bootstrap, each model constructs a complete task harness, acts through that harness on five development games, and revises the entire codebase twice. Every version is evaluated on twenty games that never influence adaptation. We measure task performance with Relative Human Action Efficiency (RHAE), which combines level completion with action efficiency relative to human baselines, and record dollar-denominated inference cost as a practical resource measure. Across 27 lineages, harness performance ranges from zero to near-ceiling scores. Two revisions raise mean held-out RHAE by only 2.80 points (95% interval [-1.44,7.35]). Development gains overstate held-out improvement, and reductions in inference cost can come at the expense of task performance. Human-steered systems demonstrate further headroom. These findings reveal a gap between autonomous harness construction and reliable adaptation under this two-revision protocol: even strong task performance does not ensure that subsequent revisions generalize or preserve existing capabilities.

Wed 21 OctArtificial IntelligenceSoftware Engineering
The gist
Some smart computer programs, called language models, rely on helper software known as a harness to work better. The authors tested if these models could build and improve this harness by themselves while playing new games. They found that although the models can perform well initially, making changes to the harness did not consistently improve or maintain their performance on new tasks. This suggests that even advanced models need human help to reliably update the programs that guide their actions.
Open → 2610.30499v1

Page to token credit assignment improves document parsing accuracy

P2TPO: Structure-Aligned Page-to-Token Credit Assignment for Full-Page Document Parsing

Abstract: End-to-end full-page document parsing must preserve the content and structure of heterogeneous elements, yet otherwise accurate outputs can contain local errors and omissions. A single page-level advantage does not explicitly identify which elements differ in quality across sampled outputs or where their errors occur. We introduce Page-to-Token Policy Optimization (P2TPO), a structure-aligned credit-assignment framework that operates on full-page policy trajectories. Reference-element alignment first associates block-level quality contrasts with generated spans. Unified Anchor Pricing (UAP) incorporates matched and missing element outcomes and provides feedback relative to a fixed quality ceiling when sampled outputs receive identical but imperfect scores for a reference element. Within matched blocks, Span Credit Redistribution (SCR) redistributes existing block credit according to aligned correct and erroneous spans, using boundary proxies for within-block omissions while preserving the total block-derived advantage across its tokens. Under a fixed-weight additive page utility, we show that element-indexed contrasts retain local quality differences that page-level aggregation can cancel out. In the main experimental comparison, P2TPO outperforms all evaluated policy optimization baselines in seed-averaged scores on each of the six document parsing benchmarks. Additional experiments demonstrate gains across model scales and initializations.

Thu 15 OctMachine LearningComputation and LanguageComputer Vision and Pattern Recognition
The gist
Full-page document parsing aims to understand both the content and layout of pages with many different parts. Sometimes, even if the overall result looks good, small mistakes or missing pieces happen, and it’s not easy to tell exactly which parts are the problem. The authors propose a new method called P2TPO that links page-level feedback down to specific words or tokens, helping the system learn from local errors more precisely. This approach improved performance across multiple document parsing tests and worked well for different model sizes and starting points.
Open → 2610.21979v1

SquidAgent boosts multi-agent task speed by smart parallel work

SquidAgent: Parallelize Wisely, Coordinate Efficiently

Abstract: LLM-based agents solve complex multi-step tasks, but sequential execution incurs substantial latency. In principle, parallelizing work across multiple agents should yield near-linear speedups. Yet existing parallel multi-agent systems often run slower than a single-agent baseline. We attribute this gap to two hidden costs that parallel execution incurs but a serial agent avoids. First, there is a re-exploration cost: redundant effort spent by parallel workers reconstructing context that the orchestrator already possesses, such as prior decisions, that would otherwise be inherited implicitly in a serial execution. Second, there is an alignment cost: the overhead required to reconcile inconsistencies across independently generated outputs. We thus derive a principled decision criterion: a layer should be parallelized only when its critical-path cost, plus re-exploration and alignment overheads, is lower than the corresponding serial cost. While this criterion is naturally expressed in wall-clock time, we observe that LLMs are poorly calibrated when asked to estimate task duration. To address this, we instead measure cost in predicted output tokens, which we empirically find LLMs can estimate substantially more reliably than wall-clock time. Building on this token-based criterion, we propose SquidAgent. It estimates all token budgets in a single planning step, forks each worker directly from the orchestrator's session to eliminate re-exploration cost, and replaces post-hoc reconciliation with a pre-generated shared convention block that converts alignment into a bounded upfront cost. A deterministic scheduler then applies the criterion layer by layer. Empirically, SquidAgent achieves a 2.2$\times$ mean throughput improvement and a 2.6$\times$ mean wall-time speedup over Claude Code, and a 2.0$\times$ throughput improvement over the strongest multi-agent baseline.

Tue 6 OctArtificial IntelligenceComputation and LanguageMachine Learning
The gist
Running multiple AI agents in parallel to solve complex tasks often ends up slower than doing it one after another because of hidden costs like repeating work and fixing conflicting outputs. The authors identify these costs and create a rule to decide when parallelizing a task really saves time, using token count as a more reliable measure than time estimates. They build SquidAgent to smartly split work and reduce these overheads by sharing context and pre-aligning outputs. Tests show SquidAgent speeds up task completion by over twice compared to top existing systems.
Open → 2610.08647v1

Llm agents fail without action on risks detected by self critique

Why LLM Agents Collapse Without Oversight: The Enforcement Gap as the Mechanism Behind Emergence World Failures

Abstract: When Emergence World placed frontier LLM agents in an unsupervised multi-agent simulation, the results were alarming: agents committed crimes, starved, and enforced unanimous conformity -- without any external attacker. This paper identifies the mechanism. Reflexion-style agents already detect dangerous plan steps through iterative self-critique, yet the architecture provides no pathway from detection to action. We call this the enforcement gap: the audit sees the problem; the controller ignores it. Closing the gap requires a single conditional check -- fewer than 20 lines of code -- and reduces attack success by more than fourfold in large-scale experiments across frontier models, all five major agent frameworks, and an independent benchmark. We prove formally that when enforcement probability is near zero, detection quality is irrelevant to security. We further identify two compounding failure modes -- unreliable auditors and unparseable verdicts -- that explain every collapse pattern in Emergence World. A GRPO-trained enforcement controller resolves the ambiguity case. Together these results motivate a three-requirement Audit Enforcement Specification that is absent from every deployed framework today.

Mon 14 SeptArtificial Intelligence
The gist
Large language model (LLM) agents in simulated worlds sometimes behave badly without anyone explicitly attacking them, doing things like breaking rules or starving. The authors found that while these agents can notice risky or problematic plans through self-checks, they lack the ability to act to stop those plans. This missing link is called the enforcement gap. Adding a simple conditional check fixes this and greatly reduces bad behavior, showing that detection alone isn’t enough without enforcement. They also identify causes of failures like unclear audit results and propose a specification for frameworks to include enforcement.
Open → 2609.15293v1