跳到正文
Jones Ray

ScholarPulse 日报 2026-08-22

2026-08-22 学术简报:2 篇。Task-CoEvolve通过自适应验证任务选择,显著降低LLM代理优化的评估成本。

今日速览

序号标题来源日期主题推荐等级
1Task-CoEvolve: Efficient Harness Optimization via Adaptive Validation Task SelectionarXiv2026-08-20AI-Agent高
2Optimal Skill Selection for LLM Agents with Provable Bicriteria GuaranteesarXiv2026-08-20AI-Agent高

重点论文与技术动态

1. Task-CoEvolve: Efficient Harness Optimization via Adaptive Validation Task Selection

一句话结论

Task-CoEvolve通过自适应验证任务选择,显著降低LLM代理优化的评估成本。

一段话。该方法利用方差加权采样聚焦于代理能力边界附近任务,采样分布随优化自适应调整,并通过考虑采样概率估计全集性能,实现跨迭代一致比较;实验在在线文本分类和Terminal-Bench 2.1上验证其减少80%评估次数,同时匹配全集搜索的最终性能,无需更新模型权重。

核心内容

方法与数据

价值判断

摘要 We present a novel approach to efficient LLM agent harness optimization through adaptive validation task selection. Harness optimization iteratively rewrites the harness code based on validation performance, enabling substantial performance gains without updating the underlying model weights. Existing approaches, however, evaluate a fixed validation set in full at every iteration, incurring substantial evaluation costs even on tasks that become less discriminative as the harness evolves. We propose $\textbf{Task-CoEvolve}$, which co-evolves the validation tasks with the harness by addressing two challenges: selecting informative tasks and estimating full-set performance from partial evaluations. Task-CoEvolve builds on the observation that tasks on which candidate harnesses disagree are more informative for distinguishing among them than tasks that are consistently solved or failed. It uses variance-weighted sampling based on past outcomes to focus evaluation on tasks near the agent's capability frontier, with the sampling distribution adapting as the harness evolves. It then estimates full-set scores from the sampled tasks by accounting for their sampling probabilities, enabling consistent comparisons across iterations despite evaluating different subsets. Experiments on online text classification and Terminal-Bench 2.1 show that Task-CoEvolve consistently outperforms fixed-subset baselines and matches the final performance of full-set search while reducing the number of evaluations during optimization by 80%. Code will be released at https://github.com/Agent4Science-UTokyo/Task-CoEvolve.

2. Optimal Skill Selection for LLM Agents with Provable Bicriteria Guarantees

一句话结论

BPS算法通过双准则优化技能选择,在LLM代理中实现任务成功率0.73与令牌消耗减少28%的显著提升。

核心内容

方法与数据

价值判断

摘要 Loading reusable skill documents into a bounded context window is now the primary way large language model (LLM) agents acquire task-specific capabilities, which makes skill selection a first-order determinant of task performance and token cost. Yet current agents score skills independently by semantic relevance and assemble the set by top-$k$ or greedy packing, with no quality guarantee or cost awareness on the selected set. As a result, redundant or poorly chosen skills waste scarce context tokens and can even degrade performance. We give the first model of how the selected skill set shapes execution outcomes and cast skill selection as an optimization problem: choose a skill set under a hard token budget to maximize a monotone submodular benefit minus context penalty. For this problem, we develop Best Prefix Selection (BPS), a polynomial-time algorithm, and prove, to our knowledge, the first performance guarantee for skill selection: a bicriteria $(1-1/e,1)$ approximation whose benefit coefficient is optimal in polynomial time. On a contamination-controlled BigCodeBench variant, BPS outperforms all the baselines, reaching $0.73$ measured task success versus $0.20$--$0.52$ for released skill routers, text retrievers, and the executor's own selection, on $28\%$ fewer tokens than the strongest released router.