2 papers
cs.CL2026
Learning Tractable Distributions Of Language Model Continuations
Gwen Yidou-Weng, Ian Li, Anji Liu +4
Controlled generation imposes sequence-level constraints (syntax, style, safety) that depend on future tokens, making exact conditioning of an autoregressive LM intractable. Tracta…
cs.CC2025
The Limits of Tractable Marginalization
Oliver Broadrick, Sanyam Agarwal, Guy Van den Broeck +1
Marginalization -- summing a function over all assignments to a subset of its inputs -- is a fundamental computational problem with applications from probabilistic inference to for…