cs.AIApr 1, 2026

Signals: Trajectory Sampling and Triage for Agentic Interactions

Authors: Shuguang Chen, Adil Hafeez, Salman Paracha

Organizations: DigitalOcean Holdings, Inc.

Abstract

Agentic applications based on large language models increasingly rely on multi-step interaction loops involving planning, action execution, and environment feedback. While such systems are now deployed at scale, improving them post-deployment remains challenging. Agent trajectories are voluminous and non-deterministic, and reviewing each one, whether through human review or auxiliary LLMs, is slow and cost-prohibitive. We propose a lightweight, signal-based framework for triaging agentic interaction trajectories. Our approach computes cheap, broadly applicable signals from live interactions and attaches them as structured attributes for trajectory triage, identifying interactions likely to be informative without affecting online agent behavior. We organize signals into a coarse-grained taxonomy spanning interaction (misalignment, stagnation, disengagement, satisfaction), execution (failure, loop), and environment (exhaustion), designed for computation without model calls. In a controlled annotation study on ττ-bench, a widely used benchmark for tool-augmented agent evaluation, we show that signal-based sampling achieves an 82% informativeness rate compared to 74% for heuristic filtering and 54% for random sampling, with a 1.52x efficiency gain per informative trajectory. The advantage is robust across reward strata and task domains, confirming that signals provide genuine per-trajectory informativeness gains rather than merely oversampling obvious failures. These results show that lightweight signals can serve as practical sampling infrastructure for agentic systems, and suggest a path toward preference data construction and post-deployment optimization.

Figures & tables

Explore similar work

CardsList
  1. Lightweight, Rubric-Guided Trajectory Evaluation for Production AI Agents

    Oct 2, 2026Linh-An Phan, MingXue Wang, Guangyu Wu +3LLM Agent EvaluationAgent Trajectory Analysis

  2. Learning to Retrieve from Agent Trajectories

    Mar 30, 2026Yuqi Zhou, Sunhao Dai, Changle Qu +3Agent Trajectory AnalysisAgentic Retrieval