2026
De-Linearizing Agent Traces: Bayesian Inference of Latent Partial Orders for Efficient Execution
ICML 2026poster
AI agents increasingly execute procedural workflows as sequential action traces, which obscures latent concurrency and induces repeated step-by-step reasoning. We introduce BPOP, a Bayesian framework that infers a latent dependency partial order from noisy linearized traces. BPOP models traces as st…