AIAny
Icon for item

TIDE: Proactive Multi-Problem Discovery via Template-Guided Iteration

Enables agents to proactively discover multiple hidden problems in a user context and pair each with supporting evidence and concrete actions. Uses iterative discovery (batch rounds conditioned on prior finds) and reusable "thought templates" to expand coverage and ground claims.

Introduction

Most agent workflows react only to explicit user requests and therefore miss many useful but latent problems in a broader context. TIDE reframes this as a proactive multi-problem discovery task and shows that combining iterative rounds of candidate generation with reusable thought templates uncovers coexisting issues more comprehensively and grounds each discovery in evidence and suggested actions.

Key Findings
  • Iterative discovery: generating a small batch per round while conditioning on previously found items reduces repetition and extends coverage, so agents find more distinct problems than single-shot predictors.
  • Thought templates: distilled, reusable schemas guide what contextual signals to attend to and how to connect them, so individual discoveries are anchored in recognizable problem classes rather than vague claims.
  • Empirical validation: evaluated on two realistic settings (personal workspaces and software repositories) across four model backbones, TIDE outperforms single-shot and parallel multi-agent baselines on task coverage, identification accuracy, and actionable resolution rates.
Who it's for and tradeoffs

Great fit if you build agent systems that should proactively surface latent issues (e.g., assistant features over documents, codebases, or toolchains) and need discoveries to be evidence-backed and operational (paired with actions). Look elsewhere if your environment demands strict, deterministic rule-based alerts (TIDE relies on learned/backed LLM behavior) or if latency per discovery must be minimal—iterative rounds increase compute and interaction steps compared with a single-shot pass.

Method overview

TIDE combines two complementary mechanisms: (1) iterative candidate generation that conditions each round on previously accepted discoveries to prioritize novelty and coverage; and (2) thought templates—reusable, distilled schemas that specify what signals to check and how to connect them, which reduce generic, unsupported claims and make outputs easier to interpret and act on. The paper includes analyses across model backbones and application domains to demonstrate practical gains and typical failure modes.

Information

  • Websitearxiv.org
  • AuthorsSoyeong Jeong, Jinheon Baek, Minki Kang, Sung Ju Hwang
  • Published date2026/06/03

Categories

More Items

Analyzes adversarial weaknesses of World-Action Models (WAMs) via BadWAM, a framework that crafts visual perturbations to decouple a model’s imagined future from its executed actions. Introduces two attack modes—action-only (disruptive) and imagination-preserving (stealthy)—and shows large drops in closed-loop task success (e.g., 96.5%→43.1%).

Turns fragile, implicit search progress into explicit, persistent, shared state for multi-agent information seeking — externalizes progress as Frontier Task, Evidence Graph, Coverage Map and Failure Memory, and uses pipeline-parallel scheduling plus a middleware harness to avoid repeated failed searches and improve utilization and throughput.

Converts completed on-policy trajectories into natural-language 'hindsight skills' and converts the skill-induced action probability shifts into a dense token-level on-policy distillation signal, jointly optimized with outcome-based RL to improve sample efficiency and long-horizon agent behavior.