Decocted Experience Improves Test-Time Inference in LLM Agents

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Shen, Maohao, Zha, Kaiwen, He, Zexue, Hong, Zhang-Wei, Ouyang, Siru, Ryu, J. Jon, Sattigeri, Prasanna, Diggavi, Suhas, Wornell, Gregory
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866908939625431040
author Shen, Maohao
Zha, Kaiwen
He, Zexue
Hong, Zhang-Wei
Ouyang, Siru
Ryu, J. Jon
Sattigeri, Prasanna
Diggavi, Suhas
Wornell, Gregory
author_facet Shen, Maohao
Zha, Kaiwen
He, Zexue
Hong, Zhang-Wei
Ouyang, Siru
Ryu, J. Jon
Sattigeri, Prasanna
Diggavi, Suhas
Wornell, Gregory
contents There is growing interest in improving LLMs without updating model parameters. One well-established direction is test-time scaling, where increased inference-time computation (e.g., longer reasoning, sampling, or search) is used to improve performance. However, for complex reasoning and agentic tasks, naively scaling test-time compute can substantially increase cost and still lead to wasted budget on suboptimal exploration. In this paper, we explore \emph{context} as a complementary scaling axis for improving LLM performance, and systematically study how to construct better inputs that guide reasoning through \emph{experience}. We show that effective context construction critically depends on \emph{decocted experience}. We present a detailed analysis of experience-augmented agents, studying how to derive context from experience, how performance scales with accumulated experience, what characterizes good context, and which data structures best support context construction. We identify \emph{decocted experience} as a key mechanism for effective context construction: extracting essence from experience, organizing it coherently, and retrieving salient information to build effective context. We validate our findings across reasoning and agentic tasks, including math reasoning, web browsing, and software engineering.
format Preprint
id arxiv_https___arxiv_org_abs_2604_04373
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Decocted Experience Improves Test-Time Inference in LLM Agents
Shen, Maohao
Zha, Kaiwen
He, Zexue
Hong, Zhang-Wei
Ouyang, Siru
Ryu, J. Jon
Sattigeri, Prasanna
Diggavi, Suhas
Wornell, Gregory
Artificial Intelligence
Machine Learning
There is growing interest in improving LLMs without updating model parameters. One well-established direction is test-time scaling, where increased inference-time computation (e.g., longer reasoning, sampling, or search) is used to improve performance. However, for complex reasoning and agentic tasks, naively scaling test-time compute can substantially increase cost and still lead to wasted budget on suboptimal exploration. In this paper, we explore \emph{context} as a complementary scaling axis for improving LLM performance, and systematically study how to construct better inputs that guide reasoning through \emph{experience}. We show that effective context construction critically depends on \emph{decocted experience}. We present a detailed analysis of experience-augmented agents, studying how to derive context from experience, how performance scales with accumulated experience, what characterizes good context, and which data structures best support context construction. We identify \emph{decocted experience} as a key mechanism for effective context construction: extracting essence from experience, organizing it coherently, and retrieving salient information to build effective context. We validate our findings across reasoning and agentic tasks, including math reasoning, web browsing, and software engineering.
title Decocted Experience Improves Test-Time Inference in LLM Agents
topic Artificial Intelligence
Machine Learning
url https://arxiv.org/abs/2604.04373