mlsanityData to 7 Oct 2026

Harnesses for Inference-Time Alignment over Execution Trajectories

arXiv 2605.21516 ↗First posted 15 May 2026cs.LG cs.AIcited by 2

Not on the map. Why?

Abstract (arXiv)

Harness engineering has emerged as an important inference-time technique for large language model (LLM) agents, aiming to improve long-term performance through task decomposition and guided execution. However, more elaborate harnesses are not uniformly better: increasing decomposition or guidance can sometimes improve execution, but can also reduce final task success. We study harness design through the lens of inference-time trajectory alignment. This perspective separates harness into two mechanisms: task decomposition, which structures a task into sub-goals, and guided execution, which reshapes local action distributions during execution. This decomposition allows us to quantify how workflow granularity, retry budgets, and guidance-induced action reweighting shape the performance limits of harness design. It further reveals concrete failure modes, including over-decomposition, over-pruning, and hallucinated execution. We validate these predictions through controlled synthetic experiments and real terminal agent benchmarks. Inspired by the theory, we further show that effective harnesses can be partial: specifying only the initial steps and leaving the remaining execution to agent can achieve higher pass rate than fully structured workflows.

Key facts. Cited by 2 papers in the map (data through 7 Oct 2026). Builds on 35 of its 47 references that are in the map. First posted on arXiv 15 May 2026.

Builds on

35 of 47 references.

References · 35

  1. 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
  2. 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,064
  3. 2023Self-Refine: Iterative Refinement with Self-Feedbackcited by 3,317
  4. 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,193
  5. 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,155
  6. 2023WebArena: A Realistic Web Environment for Building Autonomous Agentscited by 1,908
  7. 2023MetaGPT: Meta Programming for A Multi-Agent Collaborative Frameworkcited by 1,761
  8. 2024OSWorld: Benchmarking Multimodal Agents for Open-Ended Tasks in Real Computer Environmentscited by 1,134
  9. 2022Large Language Models Are Human-Level Prompt Engineerscited by 1,020
  10. 2023Large Language Models as Optimizerscited by 830
  11. 2023DSPy: Compiling Declarative Language Model Calls into Self-Improving Pipelinescited by 803
  12. 2025AlphaEvolve: A coding agent for scientific and algorithmic discoverycited by 763
23 more
  1. 2023Automatic Prompt Optimization with "Gradient Descent" and Beam Searchcited by 628
  2. 2023Language Agent Tree Search Unifies Reasoning Acting and Planning in Language Modelscited by 551
  3. 2025Kimi K2: Open Agentic Intelligencecited by 523
  4. 2023Promptbreeder: Self-Referential Self-Improvement Via Prompt Evolutioncited by 521
  5. 2026Terminal-Bench: Benchmarking Agents on Hard, Realistic Tasks in Command Line Interfacescited by 515
  6. 2026GLM-5: from Vibe Coding to Agentic Engineeringcited by 502
  7. 2025GEPA: Reflective Prompt Evolution Can Outperform Reinforcement Learningcited by 449
  8. 2024AFlow: Automating Agentic Workflow Generationcited by 395
  9. 2024Automated Design of Agentic Systemscited by 360
  10. 2024Optimizing Instructions and Demonstrations for Multi-Stage Language Model Programscited by 270
  11. 2024TextGrad: Automatic "Differentiation" via Textcited by 250
  12. 2026Meta-Harness: End-to-End Optimization of Model Harnessescited by 248
  13. 2025Plan-and-Act: Improving Planning of Agents for Long-Horizon Taskscited by 190
  14. 2024AgentSquare: Automatic LLM Agent Search in Modular Design Spacecited by 141
  15. 2025Multi-Agent Collaboration via Evolving Orchestrationcited by 102
  16. 2024CRISPR-GPT for Agentic Automation of Gene-editing Experimentscited by 56
  17. 2026Natural-Language Agent Harnessescited by 54
  18. 2024Large Language Model-based Human-Agent Collaboration for Complex Task Solvingcited by 38
  19. 2025DyFlow: Dynamic Workflow Framework for Agentic Reasoningcited by 22
  20. 2026Building Effective AI Coding Agents for the Terminal: Scaffolding, Harness, Context Engineering, and Lessons Learnedcited by 18
  21. 2025A Call for Collaborative Intelligence: Why Human-Agent Systems Should Precede AI Autonomycited by 9
  22. 2025Re:Form -- Reducing Human Annotations in Scalable Formal Software Verification with RL in LLMs: A Preliminary Study on Dafnycited by 9
  23. 2025Interaction, Process, Infrastructure: A Unified Framework for Human-Agent Collaborationcited by 4

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 2.

2 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2026Composing Task-specific Agent Harnesses at Test Time with Reusable Primitives
  2. 2026Stop Comparing LLM Agents Without Disclosing the Harness
  3. 2026Harness Engineering for Predictable Agentic Systems: An Empirical Study of Deterministic Execution Constraints
  4. 2026Grow the Harness, Not the Context: From Strategy-Free Scaffolds to Reusable Specialist Agents
  5. 2026LongHorizon-Harness: Advancing Long-Horizon Agents for Real-World Tasks
  6. 2026Verify Smarter, Evolve Further: Efficient Harness Evolution through Behavior-Aware Verification
  7. 2026Adapting the Interface, Not the Model: Runtime Harness Adaptation for Deterministic LLM Agents
  8. 2026Evo-Bench: Can Language Models Improve Agent Harness?