2 papers
cs.LG2021
Fast Private Parameter Learning and Inference for Sum-Product Networks
Ernst Althaus, Mohammad Sadeq Dousti, Stefan Kramer +1
A sum-product network (SPN) is a graphical model that allows several types of inferences to be drawn efficiently. There are two types of learning for SPNs: Learning the architectur…
cs.DS2019
Optimal Tree Decompositions Revisited: A Simpler Linear-Time FPT Algorithm
Ernst Althaus, Sarah Ziegler
In 1996, Bodlaender showed the celebrated result that an optimal tree decomposition of a graph of bounded treewidth can be found in linear time. The algorithm is based on an algori…