LatticeBridge: Rare-Event Sequential Inference for Faithful Structured Sequence Synthesis

In three linesLatticeBridge addresses constrained structured sequence generation as rare-event sequential inference. The system combines a compact prefix language model, instance-compiled surface automata, and a twisted SMC decoder with resampling. On 2,610 tasks (CommonGen, E2E NLG, WikiBio), it improves exact anchor satisfaction and mean anchor coverage over greedy/beam/best-of-k baselines.

Summary generated by Claude — human-verified