arXiv Machine Learning By Yitong Zhang, Ang Li, Yisen Wang

The RSI Tax: When Recursive Self-Improvement Is Not Worth the Cost

Read the original on arXiv Machine Learning →

The paper introduces the concept of the RSI Tax, the token cost incurred during recursive self‑improvement (RSI) of language‑model agents. By evaluating six RSI methods on continual task streams, the authors find that a bounded‑note baseline can match or surpass the performance of more complex methods while saving 65.6–71.0% of total tokens. The study decomposes the RSI Tax into verification, exploration, and writing costs, revealing that verification dominates the expense and that much of the cost is tied to unused states or artifacts, highlighting a practical limitation of costly RSI procedures.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv Machine Learning.

arXiv AI
Oct 31

A-RSI: Adaptive Task Refresh for Zero-Data Multimodal Self-Improvement

A-RSI is a method for zero‑data multimodal self‑improvement that separates the decision of when to refresh training experience from the generation of new tasks. It monitors reward variation and accuracy in training logs to trigger task pool refreshes without relying on validation or test scores. The approach uses a static library of model‑authored programs to generate multimodal questions and verify answers, achieving a performance increase from 57.77 to 61.05 on an eleven‑benchmark suite with 800 fresh tasks.

By Yu Liu, Youxing Li, Yuedong Tan, Zhiwei Yang, Zihan Su, Hanqi Feng, Shaojie Zhang, Libin Liao, Zihao Wan, Chenxu Wu, Cong Cao, Fangfang Yuan, Yanbing Liu, Ziheng Chen, Pei Fu, Radu Timofte, Zongwei Wu, Nicu Sebe, Barnabas Poczos, Jian Luan
arXiv AI
Oct 26

HarnessMM: Recursive Self-Improvement for Harness Token Efficiency

HarnessMM (Harness Minus Minus) is a method that improves harness token efficiency by using guarded decision reuse and recursive self‑improvement (RSI). It refines harness configurations from training feedback, reuses resolved decisions to replace later reasoning callbacks, and stores actions in Executable Decision Graphs. Experiments show significant token savings while maintaining or improving success rates on benchmarks such as HumanEval and DeepSeek Harness.

By Yuhua Jiang, Chang Xu, Feifei Gao, Li Zhao
arXiv Machine Learning
Sep 22

RRSI: Regularized Recursive Self-Improvement of Agent Harnesses

The paper introduces Regularized Recursive Self-Improvement of Agent Harnesses (RRSI), a method that applies regularization principles to the iterative editing of an LLM agent’s harness—prompts, control flow, tooling, memory, and context management. RRSI limits the number of edits per candidate, encourages novel trajectories, and uses a critic and pruner to filter out benchmark‑specific or ineffective changes, thereby favoring reusable agent mechanisms. Experiments on eight benchmarks show RRSI improves performance by up to 14.1 points on the training split and 4.7 points on out‑of‑distribution tests, while reducing policy token usage by 30% compared to unregularized evolution.

By Peng Xia, Rujun Han, Zifeng Wang, Yanfei Chen, Yufan Zhang, Yoonho Lee, Chengsong Huang, Han Yu, Zhongying CuiZhu, Yifei Ming, Huaxiu Yao, Burak Gokturk, Tomas Pfister, Chen-Yu Lee