Dongqing Li

De-Linearizing Agent Traces: Bayesian Inference of Latent Partial Orders for Efficient Execution

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…