Smoothing Structured Decomposable Circuits

Andy Shih, Guy Van den Broeck, Paul Beame +1

We study the task of smoothing a circuit, i.e., ensuring that all children of a plus-gate mention the same variables. Circuits serve as the building blocks of state-of-the-art infe…