2 citations · 2 across the 4 of their papers we have counts for
4 papers
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…
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…
Probabilistic Circuits for Cumulative Distribution Functions
Oliver Broadrick, William Cao, Benjie Wang +2
A probabilistic circuit (PC) succinctly expresses a function that represents a multivariate probability distribution and, given sufficient structural properties of the circuit, sup…
Polynomial Semantics of Tractable Probabilistic Circuits
Oliver Broadrick, Honghua Zhang, Guy Van den Broeck
Probabilistic circuits compute multilinear polynomials that represent multivariate probability distributions. They are tractable models that support efficient marginal inference. H…