2 papers
cs.AI2018
Hypertree Decompositions Revisited for PGMs
Aarthy Shivram Arun, Sai Vikneshwar Mani Jayaraman, Christopher Ré +1
We revisit the classical problem of exact inference on probabilistic graphical models (PGMs). Our algorithm is based on recent \emph{worst-case optimal database join} algorithms, w…
cs.AI2018
Hypertree Decompositions Revisited for PGMs
Aarthy Shivram Arun, Sai Vikneshwar Mani Jayaraman, Christopher Ré +1
We revisit the classical problem of exact inference on probabilistic graphical models (PGMs). Our algorithm is based on recent worst-case optimal database join algorithms, which ca…