AI Paper Atlas

Research map / Large language models / Agents, code and math

Graph of States: Solving Abductive Tasks with Large Language Models

Yu Luo, Rongchen Gao, Lu Teng, Xidao Wen, Jiamin Jiang, Qingliang Zhang, Yongqian Sun, Shenglin Zhang, Jiasong Feng, Tong Liu, Wenjie Zhang, Dan Pei

ICML 2026 · Large language models › Agents, code and math · approach: Inductive and abstract reasoning evaluation · 0 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
add reasoning focus (depth-first on top hypothesis) (ablation)GoS · DiagnosisArena medical diagnosisMatch (%): 19.57 -> 31.88Improved
add explicit causal graph (ablation)GoS · DiagnosisArena medical diagnosisMatch (%): 12.32 -> 31.88Improved
add state machine (ablation)GoS · DiagnosisArena medical diagnosisMatch (%): 12.32 -> 31.88Improved
add state machine (ablation)GoS · DiagnosisArena medical diagnosisCost ($/case): 0.17 -> 0.12Improved
use causal graph instead of structured-text state management (ablation)GoS · DiagnosisArena medical diagnosisMatch (%): 18.12 -> 31.88Improved
structured text state management over no causal graph (ablation)GoS · DiagnosisArena medical diagnosisMatch (%): 12.32 -> 18.12Improved
use GoS instead of Multi/FoTGoS · Failure diagnosis, LenovoMatch (%): 28.00 -> 70.67Improved
use GoS instead of Multi/FoTGoS · DiagnosisArena medical diagnosisCost ($/case): 0.73 -> 0.12Improved
use multi-agent instead of single-agent baselineCoT · DiagnosisArena medical diagnosisRelevant (%): 47.83 -> 49.28Improved
use ToT instead of CoTsingle-agent baseline · DiagnosisArena medical diagnosisMatch (%): 21.01 -> 18.84Hurt
extend topology from tree to forest (FoT)multi-agent baseline · DiagnosisArena medical diagnosisRelevant (%): 50.72 -> 63.04Improved
raise drill-down thresholds eta and delta too high (ablation)GoS · DiagnosisArena medical diagnosisMatch vs RelevantMixed

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy