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…